Írj folytatást erre a bekezdésre - Az Argentinos Juniors 1985-ös Copa Libertadores-i lenyűgöző megjelenése után az argentin edző, Carlos Bilardo felhívta Batistát egy baráti meccsre Mexikó ellen 1985. november 14-én, egy olyan játékban, amely 1-1-es döntetlenben végződött. Az 1986-os FIFA Világbajnokság közeledtével Batista hamarosan az argentin nemzeti labdarúgó-csapat első számú játékosává vált. A korlátozott nemzetközi tapasztalata ellenére minden meccsen játszott, Argentína nyert. Az 1987-es Copa América-ban Batista rendszeres játékosként szerepelt.
, 1989-es Copa América és 1990-es FIFA Világbajnokság, amelyben Argentína második lett.