سعد بن أبي وقاص أنه قال: " ما سمعت النبي ﷺ يقول لأحد يمشي على الأرض [إنه] من أهل الجنة إلا لعبد الله بن سلام، قال: وفيه نزلت ﴿وَشَهِدَ شَاهِدٌ مِّن بني إِسْرَائِيلَ﴾ ".
وقال ابن عباس: " كان رجلاً من أهل الكتاب آمن بمحمد ﷺ [ قال]: إنّا نجده في التوراة، وكان أفضل رجل فيهم وأعلمهم فخاصم اليهود النبي ﷺ، وتراضوا بحكم عبد الله بن سلام وقالوا: إن شهد لك آمنا بك، فقال له النبي ﷺ: أتشهد أني رسول الله مكتوباً في التوراة والإنجيل؟