Em 2004, foi convocado pelo técnico Luiz Felipe Scolari para disputar a Eurocopa. Começou como titular no primeiro jogo da competição, em que a Seleção Portuguesa enfrentou a Grécia, mas uma série de erros na derrota por 2 a 1 fez com que ele perdesse a titularidade para Miguel no restante do torneio. No entanto, uma lesão de Miguel no primeiro tempo da final fez com que Paulo Ferreira voltasse a atuar, não conseguindo impedir a vitória grega pelo placar de 1 a 0. A 5 de julho de 2004, foi agraciado com o grau de Oficial da Ordem do Infante D. Henrique.