Senior Palestinian sources reported on Monday that Prime Minister, Ismail Haniyya, will head to Cairo on Tuesday for meetings with Egyptian officials to discuss the issues of National Unity Government, prisoner swap deal and lifting the embargo imposed on the Palestinians, the Ramattan news agency reported.

The sources stated that Haniyya also intends to tour in several Arab countries to inform the leaders on the developments in Palestine.

Haniyya did not leave the Gaza Strip since his movement, Hamas, won the legislative elections last January.
On Sunday evening, Hamas politburo chief Khaled Mashal left the Egyptian capital after a three-day visit where he met with the Egyptian Intelligence Chief, Omar Suleiman, and discussed with him several issues including the unity government, prisoner swap deal, and the truce.

Recently, several Hamas leaders conducted visits and talks with Egyptian officials in an attempt to reach to an acceptable deal regarding the issue of the captured Israeli soldier, Corporal Gilad Shalit.

Shalit was abducted by three resistance factions last June during a cross border raid at an Israeli military base near the Gaza border; two soldiers and two fighters were killed in the attack.