Írj folytatást erre a bekezdésre - André Cruz 47 meccset játszott (12 nem hivatalos mérkőzésben) a brazil válogatottban 1988 és 1998 között. A brazil U-20-as csapatban aranyérmet nyert az 1987-es indiánpoliszi Pan-amerikai Játékokon, és ezüstérmet az 1988-as szöuli nyári olimpiai játékokon; tagja volt a brazil szenior csapatnak, amely megnyerte az 1989-es Copa América-t.
a következő évben. A brazil csapat tagja volt, amely megnyerte az 1995-es Umbro Kupát, és az 1995-es Copa América második helyezettje lett. Később tagja volt a brazil csapatnak, amely második lett az 1998-as FIFA Világbajnokságon.