Bruno Carvalho markerte seg som en lovende høyreback da han i 1993 var del av Brasils lag som vant Ungdoms-VM og debuterte for . I 1995 ble han innkalt av landslagstrener Mário Zagallo til . Han fikk fire opptredener for Brasil i 1995, før karrieren utviklet seg i feil retning. Han forlot Vasco i 1996 for , og spilte senere også for hjemlige toppklubber som Bahia, , og uten å leve opp til de høye forventningene mange stilte til ham tidlig i karrieren.