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.

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star