It is narrated from Sayyiduna Abu Umamah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "Use the tooth-stick (miswak), for the tooth-stick purifies the mouth and is pleasing to the Lord."
"Whenever Jibril came to me, he always commanded me to use the tooth-stick, until I thought that he would make it obligatory upon me and upon my Ummah. Were it not that I feared hardship for my Ummah, I would have made it obligatory upon them. I use the tooth-stick so much that I feared I would wear away the front of my mouth."
Hadith Referenceالمعجم الكبير للطبراني / باب الصاد / 7845