În timpul guvernului Olmert a avut loc un anumit dezgheț al relațiilor dintre Israel și Autoritatea Palestiniană în Cisiordania, după 7 ani de Intifada. În august 2007 s-a semnat un acord de reluare a coordonării în domeniul securității dintre Israel și Autoritatea Palestiniană. În schimb, Olmert a acționat în direcția izolării regimului islamist Hamas în Fâșia Gaza, pe plan politic, economic și la novel international și intern.