Hadith 3:88
Hudhaifa said that when the Prophet got up to pray during the night he cleansed his mouth with the tooth-stick. (Bukhari and Muslim.)
وَعَنْ حُذَيْفَةَ قَالَ: كَانَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ إِذَا قَامَ لِلتَّهَجُّدِ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ
Original Reference: Mishkat al-Masabih 378