It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both): "The Messenger of Allah (peace and blessings be upon him) used the tooth-stick (miswak) while fasting."
Ahmad bin Mani' recorded this hadith and all of its narrators are trustworthy (thiqah). This narration also has a supporting narration (shahid) from the hadith of Sayyiduna Amir bin Rabi'ah (may Allah be pleased with him), which al-Bukhari recorded without a chain (ta'liqan), while Musaddad, Abu Dawud and al-Tirmidhi recorded it as a saying of the Prophet (marfu').