Cruz saavutti Brasilian riveissä MM-hopeaa vuonna 1998 ja Copa Américan voiton vuonna 1989. Hän pelasi maajoukkueessa vuosina 1988–1998 31 ottelua ja teki niissä yhden maalin. Cruz pelasi seuratasolla Brasiliassa, Belgiassa, Italiassa ja Portugalissa. Hän oli pelipaikaltaan puolustaja.