Lengkapi kalimat berikut: André Cruz membuat 47 penampilan (12 dalam pertandingan non-resmi) dengan tim nasional Brasil antara tahun 1988 dan 1998. Dengan tim Brasil U-20, ia memenangkan medali emas di Pan American Games 1987 di Indianapolis, dan medali perak di Olimpiade Musim Panas 1988 di Seoul; ia adalah anggota tim senior Brasil yang memenangkan Olimpiade Musim Panas 1988 di Seoul.
1989 Copa América tahun berikutnya. Dia termasuk dalam tim Brasil yang memenangkan Piala Umbro 1995 dan yang menempati posisi runner-up di Copa América 1995; ia kemudian juga menjadi anggota skuad Brasil yang menempati posisi runner-up di Piala Dunia FIFA 1998.