Napíšte pokračovanie pre tento odsek - André Cruz sa v rokoch 1988 až 1998 zúčastnil 47 zápasov (12 v neoficiálnych zápasoch) s brazílskym národným tímom. S brazílskym tímom do 20 rokov získal zlatú medailu na Panamerických hrách v roku 1987 v Indianapolis a striebornú medailu na Letných olympijských hrách v roku 1988 v Soule; bol členom brazílskeho seniorského tímu, ktorý vyhral Copa América v roku 1989.
nasledujúci rok. Bol súčasťou brazílskeho tímu, ktorý vyhral Pohár Umbro v roku 1995 a ktorý skončil na druhom mieste v Copa América v roku 1995; neskôr bol tiež členom brazílskeho tímu, ktorý skončil na druhom mieste na Majstrovstvách sveta vo futbale v roku 1998.