En diciembre de 2009, Livni tuvo que cancelar una visita a Londres, debido a que un tribunal local había emitido una orden de arresto a raíz de una solicitud por parte de activistas palestinos, acusándola de crímenes de guerra en la Franja de Gaza durante la Operación Plomo Fundido (2008-2009).