Scrivi una continuazione per questo paragrafo - Dopo le sue impressionanti esibizioni per l'Argentinos Juniors nella Copa Libertadores del 1985, l'allenatore argentino Carlos Bilardo chiamò Batista per un'amichevole contro il Messico il 14 novembre 1985 in una partita che si concluse con un pareggio di 1-1. Con la prossima Coppa del Mondo FIFA del 1986, Batista si affermò rapidamente come giocatore di prima scelta nella squadra nazionale di calcio argentina. Nonostante la sua limitata esperienza internazionale, ha giocato ogni partita del torneo, l'Argentina ha vinto. Batista giocò nella Copa América del 1987.
, Copa América 1989 e Coppa del Mondo FIFA 1990, in cui l'Argentina è arrivata seconda.