Apesar de não ter jogado com muita frequência no Tottenham, foi convocado por Luiz Felipe Scolari para para fazer parte da Selecção Portuguesa no EURO 2004, foi um dos protagonistas do jogo mais emocionante do Europeu, Portugal x Inglaterra (2-2). Marcou o primeiro golo do jogo ao minuto 83 e, mais tarde nas grandes penalidades marcou um golo à "Panenka".