Pedro Pauleta, die nooit voor een grote Portugese club had gespeeld, was zeer succesvol voor het Portugees nationaal elftal. Hij nam deel aan de WK's van 2002 en 2006 en het EK van 2004. De aanvaller speelde 88 interlands en met 47 goals staat Pauleta tweede op de all-time topscorerlijst van het Portugese elftal achter Cristiano Ronaldo. Na het WK 2006, waarop Portugal de vierde plaats haalde, stopte Pauleta als international.