Abu Dawud Book 1, Hadith Number 54.

Chapter : Using toothstick after getting up during the night.

Narated By Hudhaifah : When the Apostle of Allah (PBUH) got up during the night (to pray), he cleansed his mouth with the tooth-stick.