Ronaldo debuterade för det portugisiska landslaget i augusti 2003, i en 1–0-vinst mot Kazakstan. Sitt stora internationella genombrott fick han i EM 2004 på hemmaplan, där han stod för två mål och två assist sammanlagt, ett mål mot Grekland (som vann turneringen) i gruppspelet och ett mål i semifinalen mot Nederländerna. Han blev även uttagen till "team of the tournament" (turneringens bästa lag). Samma år representerade han även Portugal i Sommar-OS 2004.