Szaeb Erekat palesztin főtárgyaló, Abbász közeli munkatársának közlése szerint a palesztin vezető pénteken telefonon gratulált az új kormány megalakításához az izraeli miniszterelnöknek, akinek felajánlotta a "partneri kapcsolatok felújítását". E közlés szerint Olmert a közelgő amerikai látogatása után kész találkozni a palesztin elnökkel.
A palesztin fél szavaira reagálva Olmert irodája ezek után azt közölte, hogy nincs tervbe véve a találkozó Mahmúd Abbásszal.
Ehud Olmert az előzetes tervek szerint május 21-én utazik Washingtonba, hogy megszerezze programjához az amerikai kormány támogatását. Előreláthatóan május 23-án találkozik George Bush elnökkel.
Az izraeli miniszterelnöki hivatal egy névtelenséget kérő illetékese szerint létfontosságú az amerikai támogatás ahhoz, hogy az új izraeli kormánynak a részleges ciszjordániai kivonulásra és a már meglévő nagy zsidó kolóniatömbök megőrzésére vonatkozó programját a gázai kivonuláséhoz hasonló nemzetközi egyetértés övezze.