Narrated Amir ibn Rabi'ah: I have seen the Messenger of Allah (ﷺ) using a tooth-stick while he was fasting. Musaddad added in his version: "more often than I could count
Hadith No. 2364
Sunan Abu Dawud
Gradings:
Al-Albani:
Daif
Muhammad Muhyi Al-Din Abdul Hamid:
Daif
Shuaib Al Arnaut:
Daif
Zubair Ali Zai:
Daif