Täytä seuraava lause: André Cruz pelasi Brasilian maajoukkueessa 47 ottelua (12 epävirallista ottelua) vuosina 1988-1998. Brasilian U20-joukkueessa hän voitti kultamitalin vuonna 1987 Indianapolisissa järjestetyissä Pan American Gamesissa ja hopeamitalin 1988 kesäolympialaisissa Seulissa. Hän oli jäsen Brasilian seniorjoukkueessa, joka voitti
1989 Copa América seuraavana vuonna. Hän oli mukana brasilialaisessa joukkueessa, joka voitti Umbro Cupin vuonna 1995 ja joka pääsi toiseksi Copa América -kisoissa vuonna 1995. Hän oli myöhemmin myös jäsenenä brasilialaisessa joukkueessa, joka pääsi toiseksi FIFA: n maailmanmestaruuskisoissa 1998.