Abu Huraira reported: The Messenger of Allah, peace and blessings be upon him, said, “Were it not a burden upon my nation, I would have ordered them to use the toothstick before every prayer.”
In another narration, the Prophet said, “I would have ordered them to use the toothstick with every ablution.”
Source: Ṣaḥīḥ al-Bukhārī 847, Ṣaḥīḥ Muslim 252
Grade: Muttafaqun Alayhi (authenticity agreed upon) according to Al-Bukhari and Muslim
عَنْ أَبِي هُرَيْرَةَ رَضِيَ اللَّهُ عَنْهُ أَنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ قَالَ لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي أَوْ عَلَى النَّاسِ لَأَمَرْتُهُمْ بِالسِّوَاكِ مَعَ كُلِّ صَلَاة
وفي رواية أحمد قال لَأَمَرْتُهُمْ بِالسِّوَاكِ مَعَ كُلِّ وُضُوءٍ
847 صحيح البخاري كتاب الجمعة باب السواك يوم الجمعة
252 صحيح مسلم كتاب الطهارة باب السواك