Ronaldo pelasi ensimmäisen ottelunsa Portugalin maajoukkueessa 20. elokuuta 2003 Kazakstania vastaan. Hänet valittiin mukaan maajoukkueen kokoonpanoon vuoden 2004 EM-kotikilpailuihin. Hän onnistui turnauksen aikana kahdesti maalinteossa, ensimmäinen syntyi lohkovaiheen ottelussa Kreikkaa vastaan ja toinen välieräottelussa Alankomaita vastaan. Kilpailujen päätteeksi hänet valittiin tähdistöjoukkueeseen. Cristiano voitti joukkueensa kanssa kisoista hopeaa.