Sahih Muslim | Book 2 | Hadith Number 493

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