Pagkahuman sa iyang makapahingangha nga mga pasundayag alang sa Argentinos Juniors sa 1985 Copa Libertadores, ang coach sa Argentina nga si Carlos Bilardo nagtawag kang Batista alang sa usa ka mahigalaon batok sa Mexico kaniadtong Nobyembre 14, 1985 sa usa ka dula nga natapos sa 1 <unk> 1 draw. Uban sa 1986 FIFA World Cup sa dili madugay nag-abot, Batista dali sa pagtukod sa iyang kaugalingon ingon nga usa ka unang pagpili player sa sulod sa Argentina nasyonal nga football team. Bisan pa sa iyang limitado nga internasyonal nga kasinatian, siya nagdula sa matag dula sa torneyo, ang Argentina nakadaog. Usa ka regular nga sakop sa squad, si Batista nagdula sa 1987 Copa América
, 1989 Copa América ug 1990 FIFA World Cup, diin Argentina miabot runner-up sa.