The Fatah faction of Palestinian President Mahmoud Abbas and Hamas have agreed to halt violence which has killed nearly 20 people in Gaza in the past month.
After a meeting brokered by Egyptian officials in the Gaza Strip, Fatah and Hamas leaders urged supporters to 'respect the holiness of Palestinian blood'.
Previous agreements to end factional bloodshed have not lasted long.
Mr Abbas has given the Hamas government until the end of the week to accept a manifesto calling for a Palestinian state that recognises Israel or else face a referendum on the issue.
With violence between Hamas and Fatah increasingly frequent, many Palestinians fear a referendum could trigger more violence.
The statehood manifesto, which was penned by Palestinian prisoners in an Israeli jail, has been rejected by Hamas which claims a referendum on the issue would be illegal so soon after the parliamentary elections.
A referendum would essentially be a confidence vote on the Hamas government, whose election led the West and Israel to cut off funds to the Palestinian Authority.
Opinion polls show most Palestinians support the manifesto.
The document implicitly recognises Israel and calls for a Palestinian state on all of the West Bank and Gaza Strip, which Israel captured in the 1967 war.
Israel, which has long insisted on keeping large Jewish settlements in the occupied West Bank, has rejected the proposal.
The most Hamas has proposed is a long-term truce if Israel gives up the West Bank and east Jerusalem, which falls far short of meeting the demands of Israel or Western countries.
Gunmen storm Palestinian TV station
Earlier, dozens of Hamas gunmen stormed an office of a Palestinian television station in the Gaza Strip.
During the raid, broadcasting equipment was destroyed and gunmen accused the network of favouring the rival Fatah faction in its coverage.
It was the first such armed assault on the official television network in the Palestinian territories since Hamas formed a government in March.
Five Palestinians were killed in clashes between gunmen in Gaza on Sunday.
