Narrated Hudhaifah:When the Apostle of Allaah (sal Allaahu alayhi wa sallam) got up during the night (to pray), he cleansed his mouth with the tooth-stick
Hadith No. 55
Sunan Abu Dawud
Gradings:
Al-Albani:
Sahih
Muhammad Muhyi Al-Din Abdul Hamid:
Sahih
Shuaib Al Arnaut:
Sahih
Zubair Ali Zai:
Sahih Bukhari (245، 889) Sahih Muslim (255)