Allah's Messenger (ﷺ) said, "Were I not afraid that it would be hard on my followers, I would order them to use the siwak (as obligatory, for cleaning the teeth).
Sahih al-Bukhari Book 94, Hadith 15