Costinha representou a seleção nacional em 2000 e em 2004.Na primeira ocasião ficou-se pelas meias finais depois do golo de ouro apontado por Zidane. Na segunda vez, foi a Grécia.