Brazil has agreed to extradite a former Itamar resident, Yehoshua Elitzur, who is charged with killing a Palestinian man in 2004.