Narrated Hudhaifa :

Whenever the Prophet got up for Tahajjud prayer he used to clean his mouth (and teeth) with Siwak.