Pauleta tornou-se no primeiro internacional português a nunca ter jogado no campeonato português (Primeira divisão de Portugal) a representar a Selecção Portuguesa. Tornou-se o recordista histórico de golos pela selecção, ultrapassando a marca de 41 golos de Eusébio, a 12 de Outubro de 2005 contra a Letónia. Ao todo, Pauleta anotou 47 golos pela seleção portuguesa, vindo a ser ultrapassado por Cristiano Ronaldo em 05 de março de 2014, quando o CR7 marcou dois golos num jogo de preparação para o Campeonato do Mundo de Futebol Brasil 2014. Representou as "Quinas" no UEFA Euro 2000, no Campeonato do Mundo de 2002, no UEFA Euro 2004 e no Campeonato do Mundo de 2006, na Alemanha.