In one narration the wording is: "And does not believe in me, he will not enter Paradise."
Al-Tabarani recorded it, and these are his words; Imam Ahmad recorded something similar in both narrations, and Imam Ahmad's narrators are those of the Sahih; al-Bazzar also recorded it in abridged form.