Ali reported: The Messenger of Allah, peace and blessings be upon him, said, “Were it not hardship for my nation, I would have commanded them to use the toothstick with every ablution.”
Source: al-Mu’jam al-Awsaṭ 1260
Grade: Sahih (authentic) according to Al-Albani
عَنْ عَلِيٍّ قَالَ قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ لَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَأَمَرْتُهُمْ بِالسِّوَاكِ مَعَ كُلِّ وُضُوءٍ
1260 المعجم الأوسط للطبراني
206 المحدث الألباني خلاصة حكم المحدث حسن صحيح في صحيح الترغيب