Sahih Muslim, Book 2, Hadith 62 (Muslim 592)

(493) Hudaifa reported:

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