A pesar de no haber jugado muy a menudo en el Tottenham, fue llamado por el brasileño Luiz Felipe Scolari, para unirse al equipo nacional en la Eurocopa 2004, fue uno de los protagonistas del juego más emocionante Europea, Portugal frente a Inglaterra (2-2).