5 мая председатель палестинской автономии Абу-Мазен позвонил премьер-министру Израиля Эхуду Ольмерту и поздравил его с приведением к присяге нового правительства. Абу-Мазен также предложил вернуться к прерванным двусторонним переговорам. Как сообщил палестинский министр Саиб Арикат, «президент Махмуд Аббас предложил наладить контакты с целью возобновления переговорного процесса». Он также добавил, что Ольмерт согласился встретиться с Абу-Мазеном после запланированного на этот месяц визита в Вашингтон.
Вскоре после этого из канцелярии Ольмерта поступило заявление, в котором говорилось, что во время разговора премьер-министр не давал согласия на встречу с председателем ПА – ни до поездки в США, ни после нее.
Как сообщает газета «Хаарец», несколько ранее Ольмерт получил поздравления из Белого дома. Президент США Джордж Буш заявил, в частности, что обещание США обеспечивать безопасность Израиля остается неизменным. Он также сказал, что американское правительство не будет поддерживать никаких отношений с правительством ХАМАСа до тех пор, пока это движение не признает Израиль.