Na Mistrzostwach Świata 2002, zakończonych przez Portugalię na fazie grupowej, rozegrał wszystkie trzy spotkania: ze Stanami Zjednoczonymi (2:3), Polską (4:0) i Koreą Południową (0:1). W pojedynku z Polską zdobył trzy bramki i był to jednocześnie jego pierwszy hat trick w reprezentacji. 19 listopada 2003 w wygranym 8:0 towarzyskim meczu z Kuwejtem strzelił cztery gole.

W 2004 roku Pauleta został powołany do kadry na mistrzostwa Europy i wystąpił na nich w spotkaniach z Grecją (1:2), Rosją (2:0), Hiszpanią (1:0), Holandią (2:1) oraz w finale, ponownie z Grecją (0:1). Po zakończonym turnieju Pauleta po raz pierwszy objął funkcję kapitana zespołu i do końca kariery pełnił ją w dziewięciu meczach.

W eliminacjach do Mistrzostw Świata 2006 Pauleta zdobył 11 bramek w 12 meczach i został ich królem strzelców w strefie UEFA. Na turnieju finałowym zagrał w meczach z Angolą (1:0; gol), Iranem (2:0), Holandią (1:0), Anglią (0:0, 3:1 w rzutach karnych), Francją (0:1) i Niemcami (1:3). Po mistrzostwach zakończył reprezentacyjną karierę.

W latach 1997–2006 w drużynie narodowej Pauleta rozegrał 88 spotkań i zdobył 47 bramek.