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