Completa a seguinte frase: André Cruz xogou 47 partidos (12 en partidos non oficiais) coa selección brasileira entre 1988 e 1998. Co equipo sub-20 brasileiro, gañou unha medalla de ouro nos Xogos Panamericanos de 1987 en Indianápolis, e unha medalla de prata nos Xogos Olímpicos de 1988 en Seúl; foi membro do equipo senior de Brasil que gañou o
1989 Copa América o ano seguinte. Foi incluído no equipo brasileiro que gañou a Copa Umbro de 1995 e que terminou segundo na Copa América de 1995; máis tarde tamén foi membro do equipo brasileiro que terminou segundo na Copa do Mundo de 1998.