Trong chuyến thăm Trung Đông, Ngoại trưởng Condoleezza Rice đề cập đến việc Palestine thành lập một chính phủ được cộng đồng quốc tế chấp nhận - một chính phủ thừa nhận các hiệp ước hòa bình đã ký trước đó, thừa nhận sự tồn tại của Isarel và không chấp nhận bạo lực. Thủ tướng Israel Ehud Olmert cho biết, ông đã chuẩn bị để công nhận Palestine là một quốc gia và sẽ cung cấp các quỹ hỗ trợ cần thiết cũng như phóng thích tù nhân nếu nước này lựa chọn con đường hòa bình. Nhưng những việc này hiện chưa thể tiến hành bởi Tổng thống Palestine Mahmud Abbas cho biết, sẽ chính thức thông báo về việc thất bại trong việc đàm phán với phong trào Hamas về việc thành lập chính phủ đoàn kết dân tộc trong nay mai
