Tuliskan kelanjutan untuk paragraf ini - 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 Copa América 1989
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.