Narrated Hudhaifa: Whenever the Prophet got up for Tahajjud prayer he used to clean his mouth (and teeth) with Siwak.
Hadith In Arabic Text :
حدثنا حفص بن عمر، قال حدثنا خالد بن عبد الله، عن حصين، عن أبي وائل، عن حذيفة رضى الله عنه أن النبي صلى الله عليه وسلم كان إذا قام للتهجد من الليل يشوص فاه بالسواك.
Chapter : Prayer at Night (Tahajjud) – كتاب التهجد