حَدَّثَنَا عَبْدُ اللَّهِ بْنُ مُحَمَّدٍ النُّفَيْلِيُّ، حَدَّثَنَا هُشَيْمٌ، حَدَّثَنَا الزُّهْرِيُّ، عَنْ عُبَيْدِ اللَّهِ بْنِ عَبْدِ اللَّهِ بْنِ عُتْبَةَ، عَنْ عَبْدِ اللَّهِ بْنِ عَبَّاسٍ، أَنَّ عُمَرَ، - يَعْنِي ابْنَ الْخَطَّابِ - رضى الله عنه خَطَبَ فَقَالَ إِنَّ اللَّهَ بَعَثَ مُحَمَّدًا صلى الله عليه وسلم بِالْحَقِّ وَأَنْزَلَ عَلَيْهِ الْكِتَابَ فَكَانَ فِيمَا أَنْزَلَ عَلَيْهِ آيَةُ الرَّجْمِ فَقَرَأْنَاهَا وَوَعَيْنَاهَا وَرَجَمَ رَسُولُ اللَّهِ صلى الله عليه وسلم وَرَجَمْنَا مِنْ بَعْدِهِ وَإِنِّي خَشِيتُ - إِنْ طَالَ بِالنَّاسِ الزَّمَانُ - أَنْ يَقُولَ قَائِلٌ مَا نَجِدُ آيَةَ الرَّجْمِ فِي كِتَابِ اللَّهِ فَيَضِلُّوا بِتَرْكِ فَرِيضَةٍ أَنْزَلَهَا اللَّهُ تَعَالَى فَالرَّجْمُ حَقٌّ عَلَى مَنْ زَنَى مِنَ الرِّجَالِ وَالنِّسَاءِ إِذَا كَانَ مُحْصَنًا إِذَا قَامَتِ الْبَيِّنَةُ أَوْ كَانَ حَمْلٌ أَوِ اعْتِرَافٌ وَايْمُ اللَّهِ لَوْلاَ أَنْ يَقُولَ النَّاسُ زَادَ عُمَرُ فِي كِتَابِ اللَّهِ عَزَّ وَجَلَّ لَكَتَبْتُهَا ‏.‏

‘Abd Allah b. ‘Abbas said: ‘Umar b. al-Khattab gave an address saying: Allah sent Muhammad (PBUH) with truth and sent down the Books of him, and the verse of stoning was included in what He sent down to him. We read it and memorized it. The Messenger of Allah (PBUH) had people stoned to death and we have done it also since his death. I am afraid the people might say with the passage of time: We do not find the verse of stoning in the Books of Allah, and thus they stray by abandoning a duty which Allah had received. Stoning is a duty laid down (by Allah) for married men and women who commit fornication when proof is established, or if there is pregnancy, or a confession. I swear by Allah, had it not been so that the people might say: ‘Umar made an addition to Allah’s Book, I would have written it (there). Translation Not Available

Book Ref: Sunan Abi Dawud Book 40 Hadith 4418
Web Ref:  Sunan Abi Dawud Book 39 Hadith 4404