Escriba unha continuación para este parágrafo - Despois das súas impresionantes demostracións para o Argentinos Juniors na Copa Libertadores de 1985, o adestrador arxentino Carlos Bilardo chamou a Batista para un amistoso contra México o 14 de novembro de 1985 nun partido que terminou en un empate de 1-1. Coa Copa Mundial de Fútbol de 1986 que pronto se aproximaba, Batista estableceu rapidamente como un xogador de primeira elección dentro do equipo nacional de fútbol de Arxentina. A pesar da súa limitada experiencia internacional, xogou cada partido do torneo, gañando a Arxentina. Un habitual no equipo, Batista xogou na Copa América de 1987.
, 1989 Copa América e 1990 Copa do Mundo da FIFA, na que a Arxentina foi subcampión.