Sunan Abi Dawud 55
سنن أبي داود#55SahihNarrated 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
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Al-AlbaniSahih
Muhammad Muhyi Al-Din Abdul HamidSahih
Shuaib Al ArnautSahih
Zubair Ali ZaiSahih Bukhari (245، 889) Sahih Muslim (255)
In-book reference: 1:55