Z reprezentacją Portugalii wystąpił na Euro 2004, gdzie Portugalczycy zdobyli wicemistrzostwo Europy i na MŚ 2006, gdzie Portugalia zajęła 4. miejsce.
Kariera trenerska
Po zakończeniu kariery w lutym 2010 roku został dyrektorem sportowym Sportingu. W lutym 2013 został trenerem SC Beira-Mar, natomiast 12 czerwca 2013 roku został przedstawiony jako nowy trener FC Paços de Ferreira[1]. Po zaledwie czterech miesiącach został zwolniony z klubu z powodu słabych wyników[2]. Na kolejną samodzielną pracę musiał czekać prawie 3 lata, gdy w 2016 roku objął zdegradowaną Académice[3]. Po zajęciu szóstego miejsca na koniec sezonu postanowiono jednak zakończyć współpracę, a Costinha objął inny zespół zaplecza portugalskiej Primeira Liga – CD Nacional[4]. Tym razem jego ekipa okazała się najlepsza w rozgrywkach i uzyskała awans do najwyższej kategorii rozgrywkowej w kraju.