Sahih Muslim – Hadith No : 255

Huddaifa reported: Whenever the Messenger of Allah (may peace be upon him) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.

Hadith In Arabic Text :

حدثنا أبو بكر بن أبي شيبة، حدثنا هشيم، عن حصين، عن أبي وائل، عن حذيفة، قال كان رسول الله صلى الله عليه وسلم إذا قام ليتهجد يشوص فاه بالسواك ‏.‏

Chapter : The Book of Purification – كتاب الطهارة