У дорослому футболі дебютував 1980 року виступами за команду «Соль де Америка», в якій виступав до 1986 року з невеликою перервою на виступи у болівійському клубі «Болівар».
Своєю грою привернув увагу представників тренерського штабу аргентинського клубу «Естудьянтес», до складу якого приєднався 1986 року. Відіграв за команду з Ла Плати наступні чотири сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Естудьянтес», був основним голкіпером команди і зіграв за клуб 119 ігор вусіх турнірах[1].
1998 року Батталья недовго пограв за перуанський клуб «Альянса Ліма», а завершив ігрову кар'єру того ж року у команді «Індепендьєнте Медельїн» з Колумбії.
У 1993 році, після тривалої перерви Батталья повернувся до складу збірної Парагваю, а в 1995 році провів дві гри на Кубку Америки 1995 року в Уругваї, замінивши Руїса Діаса[2].
26 липня 1996 року в Асунсйьоні проти Болівії Батталья провів свій останній матч за національну збірну. Загалом протягом кар'єри у національній команді, яка тривала 12 років, провів у її формі 19 матчів, пропустивши 20 голів.