It is narrated from the Companions (may Allah be pleased with them) of the Messenger of Allah (peace and blessings be upon him) that the Prophet (peace and blessings be upon him) said: "Were it not that I feared hardship for my Ummah, I would have commanded them to use the siwak with every prayer."
There is some criticism regarding the reliability of this chain, because Imam Ibn al-Madini (may Allah have mercy on him) said of Abdullah bin Yasar (may Allah have mercy on him) that he is an unknown (majhul) shaykh, while Imam Ibn Hibban (may Allah have mercy on him) mentioned him among the trustworthy narrators; however, all the other narrators of the chain are thiqah (trustworthy).
I say: The basis of this hadith is in the two Sahihs (al-Bukhari and Muslim) from the narration of Sayyiduna Abu Hurayrah (may Allah be pleased with him).