Costinha speelde zijn eerste interland op 14 oktober 1998 tegen Slowakije. Hij maakte ook deel uit van de selectie voor het Wereldkampioenschap 2006. In Duitsland was hij basisspeler en behaalde hij met Portugal de vierde plaats. Tegen Nederland werd hij van het veld gestuurd. Tevens vertegenwoordigde Costinha zijn vaderland op het Europees kampioenschap in 2000 en 2004.