Wypełnij następujące zdanie: André Cruz zagrał 47 meczów (12 w nieoficjalnych meczach) z reprezentacją Brazylii w latach 1988-1998. Z brazylijską drużyną U-20 zdobył złoty medal na Igrzyskach Panamerykańskich w Indianapolis w 1987 roku i srebrny medal na Letnich Igrzyskach Olimpijskich w Seulu w 1988 roku; był członkiem brazylijskiej drużyny seniorów, która wygrała Igrzyska Panamerykańskie w 1987 roku.
Copa América w 1989 roku. Był członkiem brazylijskiej drużyny, która wygrała Puchar Umbro w 1995 roku i ukończyła runners-up w Copa América w 1995 roku; później był także członkiem brazylijskiej drużyny, która ukończyła runners-up w Mistrzostwach Świata FIFA w 1998 roku.