El 24 de enero de 2006, Ehud Olmert, en su primer discurso oficial desde que asumió el cargo, dijo en la conferencia de Herzliya que respaldaría la creación de un estado árabe, al mismo tiempo que dijo ""Estamos firmemente por el derecho histórico del pueblo de Israel a toda la Tierra de Israel."" y que Israel debería desalojar algunas zonas de Cisjordania para mantener la mayoría judía.