اكتب استمرار لهذه الفقرة - اندريه كروز لعب 47 مباراة (12 في مباريات غير رسمية) مع المنتخب الوطني البرازيلي بين عامي 1988 و 1998. مع المنتخب البرازيلي تحت 20 عاما، فاز بميدالية ذهبية في دورة الألعاب الأمريكية العامة في إنديانابوليس عام 1987، وميدالية فضية في دورة الألعاب الأولمبية الصيفية في سيئول عام 1988. كان عضوا في المنتخب البرازيلي الكبير الذي فاز بكأس أمريكا عام 1989
في السنة التالية. كان في الفريق البرازيلي الذي فاز بكأس أومبرو 1995 والذي انتهى في المركز الثاني في كأس أمريكا 1995؛ كان في وقت لاحق أيضا عضو في الفريق البرازيلي الذي انتهى في المركز الثاني في كأس العالم لكرة القدم 1998.