Sahih Bukhari | Volume 9 | Hadith Number 346

Narrated by Abu Huraira
Allah's Apostle 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)."