Battisti foi condenado na Itália à prisão perpétua por homicídio quando integrava o grupo Proletariados Armados pelo Comunismo. Ele chegou no Brasil em 2004, onde foi preso três anos depois. O governo italiano pediu a extradição do ex-ativista, aceita pelo Supremo Tribunal Federal (STF). Contudo, no último dia de seu mandato, em dezembro 2010, o então presidente Luiz Inácio Lula da Silva decidiu que Battisti deveria ficar no Brasil e o ato foi confirmado pelo STF.
A Corte entendeu que a última palavra no caso deveria ser do presidente, porque se tratava de um tema de soberania nacional. Battisti foi solto da Penitenciária da Papuda, em Brasília, em 9 de junho 2011, onde estava desde 2007. Em agosto daquele ano, o italiano obteve o visto de permanência do Conselho Nacional de Imigração.