"The legitimate government, the government of consensus, will return according to its responsibilities and according to the law", Fatah delegation chief Azzam Al-Ahmed said at the signing ceremony in Cairo.
The agreement stipulates that legislative, presidential and national council elections should be conducted within one year of its signing, though details of the reconciliation deal have not yet been made public.
Celebrations broke out in the Gaza Strip after the announcement of the deal, with residents waving flags of Egypt, Palestine, Fatah and Hamas.
Sanctions taken by Abbas against Hamas-controlled Gaza will also soon be lifted, the Fatah official said.
Mr Abbas will visit Gaza in "less than a month", a Fatah official told Agence France-Presse.
"Fatah and Hamas - Haniyeh was quoted as saying by local media - have reached an agreement at dawn today thanks to the generous Egyptian mediation".
Video captures emotional moment Utah girl learns she's been adopted
Alexander stated, "I got her shoulders and stated, 'Have you heard the news child?" "A dear family I know has been fighting for as long as I can do not forget to adopt 3 of their foster children ..." "I just kissed her up one side and down the other side". "They take really good care of me", Tannah said.
United States shows off bombers again over Korea
These plans had likely not been classified properly but defence ministry officials told Rhee the hacked documents were not of top importance, he said.
Indian Defense Minister Teaches 'Namaste' to Chinese Soldiers on Border
She can be seen greeting the People's Liberation Army (PLA) personnel with a namaste before teaching them how to do the same. The two sides so far have held 19 rounds of talks at the level of Special Representatives to find a lasting solution.
Azzam al-Ahmad, head of the Fatah delegation, said Abbas' Palestinian Authority would assume control of the crossing points between Gaza and Israel by November 1. Another committee would merge 3,000 Palestinian Authority loyalists into Gaza's Hamas-run police force.
He went on to say that Abbas planned to reverse all measures he had recently taken against the Gaza Strip, which since mid-2007 has been governed by Hamas.
Gaza, which sits on the Mediterranean coast and is fenced in by heavily-patrolled barriers on three sides bordering Israel and Egypt, has been a frequent battleground over the past decade, during which Hamas has fought three wars with Israel.
Faced with increasing isolation and a severe electricity shortage, Hamas has reached out to Cairo for help, hoping to have the Rafah border with Egypt opened.
The publicly-released parts of the agreement did not specify what would happen to Hamas' armed wing. "Unity and national reconciliation among the Palestinian people are our strategic option for moving forward".
Ahead of the negotiations in Cairo, Israeli President Benjamin Netanyahu warned against "fake reconciliations" and stated once again that Israel demands the demilitarization of Hamas.