Sahih Muslim - Hadith No: 493

Book : 2
Subject : Purification (Kitab Al-Taharah)

(493) Hudaifa reported: Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick.