Dokončete následující větu: André Cruz hrál 47 zápasů (12 v neoficiálních zápasech) s brazilským národním týmem v letech 1988 až 1998. S brazilskou reprezentací do 20 let vyhrál zlatou medaili na Panamerických hrách v Indianapolis v roce 1987 a stříbrnou medaili na Letních olympijských hrách v Soulu v roce 1988. Byl členem brazilského seniorského týmu, který vyhrál
1989 Copa América následující rok. Byl součástí brazilského týmu, který vyhrál Umbro Cup v roce 1995 a který skončil na druhém místě v Copa América v roce 1995; později byl také členem brazilského týmu, který skončil na druhém místě v Mistrovství světa FIFA v roce 1998.