حَدَّثَنَا مُحَمَّدُ بْنُ الصَّبَّاحِ، حَدَّثَنَا شَرِيكٌ، ح وَحَدَّثَنَا مُسَدَّدٌ، حَدَّثَنَا يَحْيَى، عَنْ سُفْيَانَ، عَنْ عَاصِمِ بْنِ عُبَيْدِ اللَّهِ، عَنْ عُبَيْدِ اللَّهِ بْنِ عَامِرِ بْنِ رَبِيعَةَ، عَنْ أَبِيهِ، قَالَ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يَسْتَاكُ وَهُوَ صَائِمٌ ‏.‏ زَادَ مُسَدَّدٌ مَا لاَ أَعُدُّ وَلاَ أُحْصِي ‏.‏

Narrated Amir ibn Rabi'ah: I have seen the Messenger of Allah (PBUH) using a tooth-stick while he was fasting. Musaddad added in his version: "more often than I could count." Translation Not Available

Book Ref: Sunan Abi Dawud Book 14 Hadith 2364
Web Ref:  Sunan Abi Dawud Book 13 Hadith 2357