It is not the first time that the rival sides have announced a deal to end seven years of separate Palestinians administrations in the West Bank and Gaza.
But the new bid by the Palestinian leadership based in the West Bank to reconcile with the Hamas rulers of Gaza drew an angry reaction from Israeli Prime Minister Benjamin Netanyahu who said it showed it was not serious about 11th-hour efforts to salvage US-brokered peace negotiations.
The agreement was reached in talks in Gaza City which continued into the early hours of the morning between Hamas leaders and a Palestine Liberation Organisation (PLO) delegation headed by Azzam al-Ahmad, a senior figure in president Mahmud Abbas's Fatah movement.
The two sides met again later on Wednesday for talks expected to focus on the holding of fresh presidential and parliamentary elections across the Palestinian territories, as well as Hamas's admission to the PLO.
Sources close to the talks said they were being held in a "positive atmosphere."
The rival sides have announced several times before that they would make way for a unity government of technocrats only for it to fail to materialise, and analysts expressed scepticism that this time would be any different.
"People have heard the same thing over and over again and each time the agreement had been broken by either Fatah or Hamas," said Samir Awad, politics professor at Birzeit University in the West Bank.
Analyst Hani al-Masri said: "This reconciliation has hardly any substance on the ground. It could collapse at any moment.
"Reconciliation (between the Palestinian factions) and negotiations (with Israel) are now just tactics - each side has its own calculations."
The latest announcement of a deal came as US-brokered peace talks teetered on the edge of collapse and drew an angry response from Netanyahu who accused the Palestinian president of plumping for a deal with Hamas instead of an agreement with Israel.
"Instead of moving into peace with Israel, he's moving into peace with Hamas," the Israeli prime minister said.
"He has to choose. Does he want peace with Hamas or peace with Israel?
"You can have one but not the other. I hope he chooses peace, so far he hasn't done so."
But Palestinian chief negotiator Saeb Erakat countered that peace with Israel was impossible without Palestinian unity.
"We can't reach peace without reconciliation first," he said.
Erakat held yet another meeting with his Israeli counterpart Tzipi Livni and US envoy Martin Indyk on Tuesday in a bid to salvage the peace talks, which are due to wrap up on April 29 if there is no agreement on their extension.
"The meeting lasted several hours but we did not manage to overcome our differences," Erakat said.
"We will continue to meet the Israeli delegation up to April 29 but clearly the Israelis don't want to move the peace process forward."
Abbas has said he will extend the negotiations only if Israel frees a batch of Arab prisoners previously earmarked for release, freezes settlement building in the West Bank, including annexed east Jerusalem, and agrees to discuss the borders of a future Palestinian state.
But Netanyahu accused him of setting impossible terms.
"We're trying to relaunch the negotiations with the Palestinians. Every time we get to that point, Abu Mazen stacks on additional condition which he knows that Israel cannot give."
COMMENTS (1)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ