A 12 de outubro de 2005, num jogo contra a Letónia, Pedro Pauleta tornou-se o recordista histórico de golos pela seleção ao ultrapassar a marca de 41 golos de Eusébio. O avançado açoriano foi também o primeiro internacional português a jogar na Seleção Portuguesa sem nunca ter atuado na primeira divisão de Portugal.12
Ao todo, Pauleta apontou 47 golos pela seleção nacional, tendo participado em fases finais como o UEFA Euro 2000, o Campeonato do Mundo de 2002, o UEFA Euro 2004 e o Campeonato do Mundo de 2006, na Alemanha. O seu estatuto de melhor marcador perdurou até 5 de março de 2014, quando foi ultrapassado por Cristiano Ronaldo.34