Skribu daŭrigon por ĉi tiu paragrafo - 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 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-datita 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.