A 35 éves Costinha annak idején megfordult a Portóban, a Monacóban, az Atlético Madridban és a Dinamo Moszkvában is. A nemzeti csapat mezét összesen 53-szor húzhatta magára, többek között a 2000-es és 2004-es Európa-bajnokságon és a 2006-os világbajnokságon.