It is narrated from Sayyiduna Abu Hurairah and Sayyiduna Ali (may Allah be pleased with them) that the Messenger of Allah (peace and blessings be upon him) said: "If I did not fear hardship for my ummah, I would have commanded them to use the miswak at the time of every prayer."
Hadith Referenceمسند احمد / مسند الخلفاء الراشدين / 607
Hadith Gradingحکم دارالسلام:حديث صحيح، محمد بن إسحاق مدلس، وقد عنعن، وسيأتي برقم: 968، ..... عن ابن إسحاق حدثني عمي عبدالرحمن بن يسار