The Book of Purification (Kitab Al-Taharah)

Muslim :: Book 2 : Hadith 493

(493) Hudaifa reported: Whenever he (the Holy Prophet) got up for prayer during the night, 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