Sayyiduna Abdullah bin al-Zubayr (may Allah be pleased with them both) narrates: The Prophet (peace and blessings be upon him) used to order the use of the tooth-stick (siwak).
Al-Bazzar and al-Tabarani (in al-Mu'jam al-Kabir) recorded it, and its chain contains a narrator who has not been named.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2547