Battisti werd in 1993 bij verstek in Italië tot een levenslange gevangenisstraf veroordeeld wegens betrokkenheid bij vier politieke moorden in 1978 en 1979. Hij was destijds lid van de Gewapende Proletariërs voor het Communisme, een extreem linkse organisatie. Battisti zegt onschuldig te zijn. Hij woonde jarenlang in Parijs en vluchtte in 2004 naar Brazilië, waar hij tot woede van Italië politiek asiel kreeg. Battisti hield eind 2009 nog een hongerstaking om uitlevering te voorkomen.

Het is een van de laatste besluiten van president Lula. Hij wordt zaterdag opgevolgd door Dilma Rousseff. Het hooggerechtshof, dat tot februari met reces is, kan de rechtmatigheid van het besluit van Lula nog toetsen. Battisti blijft zolang in de cel.

De Italiaanse minister van Defensie, Ignazio La Russa, noemde het besluit van Lula vrijdag onjuist en „zwaar beledigend” voor Italië, aldus persbureau ANSA. Minister van Buitenlandse Zaken Franco Frattini besloot de Italiaanse ambassadeur uit Brasilia voor overleg terug te roepen.

Alberto Torregiani, wiens vader door Battisti is vermoord, reageerde woedend op het besluit van Lula. Hij vindt dat de betrokken Braziliaanse politici en rechters moeten worden gevangengenomen en op een vliegtuig naar Italië worden gezet „,om te begrijpen wat voor onzin zij hebben uitgekraamd”.