Brazilian police detained Cesare Battisti, an Italian former left-wing guerrilla convicted of murder in his country, on Wednesday as he was attempting to cross the border into Bolivia, a federal police spokesman said.