The Book of Purification (Kitab Al-Taharah)

Muslim :: Book 2 : Hadith 491

Huddaifa reported: Whenever the Messenger of Allah (may peace be upon him) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.