Gonçalves saavutti Brasilian riveissä MM-hopeaa vuonna 1998 sekä Copa Américan voiton vuonna 1997 ja Maanosaliittojen cupin voiton vuonna 1997. Hän pelasi maajoukkueessa vuosina 1996–1998 24 ottelua ja teki niissä yhden maalin. Gonçalves pelasi seuratasolla Brasiliassa ja Meksikossa. Hän oli pelipaikaltaan puolustaja.