Ikteb kompitu għal dan il-paragrafu - André Cruz għamel 47 dehra (12 f'logħbiet mhux uffiċjali) mat-tim nazzjonali Brażiljan bejn l-1988 u l-1998. Ma 'l-istaff Brażiljan taħt it-20 sena, huwa rebaħ medalja tad-deheb fil-Logħob Pan-Amerikan 1987 f'Indianapolis, u medalja tal-fidda fl-Olimpjadi tas-Sajf 1988 f'Seoul; kien membru tat-tim anzjan tal-Brażil li rebaħ il-Copa América 1989
is-sena ta' wara. Huwa kien inkluż fit-tim Brażiljan li rebaħ it-Tazza Umbro tal-1995 u li spiċċa runners-up fil-Copa América tal-1995; aktar tard kien ukoll membru tat-tim Brażiljan li spiċċa runners-up fit-Tazza tad-Dinja tal-1998.