Kompletigu la sekvan frazon: André Cruz ludis 47 fojojn (12 en ne-oficialaj matĉoj) kun la brazila nacia teamo inter 1988 kaj 1998. Kun la brazila sub-20-teamo, li gajnis oran medalon ĉe la 1987-datita Pan American Games en Indianapolis, kaj arĝentan medalon ĉe la 1988-datita Somerolimpikoj en Seoul; li estis membro de la brazila seniora teamo kiu gajnis la
1989 Copa América la sekvan jaron. Li estis inkludita en la brazila teamo kiu gajnis la 1995 Umbro Pokalo kaj kiu finis dualokuloj en la 1995 Copa América; li poste estis ankaŭ membro de la brazila taĉmento kiu finis dualokuloj en la 1998 FIFA Mondpokalo.