Jami` at-Tirmidhi, Book 32, Hadith 13 (Tirmidhi 2213)

'Ali narrated that the Messenger of Allah (s.a.w) said:

'A slave (of Allah) shall not believe until he believes in four: The testimony of La Ilaha Illallah, and that I am the Messenger of Allah whom He sent with the Truth, and he believes in the death, and he believes in the Resurrection after death, and he believes in Al-Qadar." Another chain reports a similar narration.