Italian former leftist guerrilla Cesare Battisti, convicted of murder in his home country, has been arrested in Bolivia and will be extradited to Italy, a Brazilian official said.