Completa la següent frase: André Cruz va fer 47 aparicions (12 en partits no oficials) amb l'equip nacional brasilera entre 1988 i 1998. Amb la selecció brasilera sub-20, va guanyar una medalla d'or als Jocs Panamericans de 1987 a Indianàpolis, i una medalla de plata als Jocs Olímpics d'estiu de 1988 a Seül; va ser membre de l'equip senior de Brasil que va guanyar el
1989 Copa América l'any següent. Va ser inclòs a l'equip brasilèr que va guanyar la Copa Umbro de 1995 i que va acabar segon a la Copa América de 1995; més tard també va ser membre de l'equip brasilèr que va acabar segon a la Copa del Món de la FIFA de 1998.