Sayyiduna Ibn Abbas (may Allah be pleased with them both) said: The Messenger of Allah (peace and blessings be upon him) said: "Were it not that I feared weakness for my Ummah, I would have ordered them to use the siwak at every prayer."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11087