Skrifaðu framhald fyrir þessa málsgrein - André Cruz lék 47 leiki (12 í óopinberum leikjum) með landsliðinu frá 1988 til 1998. Með brasilísku U-20 liðinu vann hann gullverðlaun á Pan American leikunum 1987 í Indianapolis og silfurverðlaun á Ólympíuleikunum 1988 í Seoul. Hann var meðlimur brasilísku landsliðsins sem vann Copa América 1989
næsta ár. Hann var með í brasilísku liðinu sem vann Umbro Cup árið 1995 og var í öðru sæti Copa América árið 1995. Hann var síðar einnig meðlimur í brasilísku liðinu sem varð í öðru sæti á HM árið 1998.