Hamas and Fatah have signed a reconciliation deal in Cairo.
Palestinian Authority President Mahmoud Abbas said the deal, which paved the way for elections and a power sharing arrangement, would end "four black years" of infighting.
Mr Abbas, whose Fatah party controls the West Bank, said he would visit the Gaza Strip in the near future. The terrorist group Hamas seized power in Gaza in 2007, causing the collapse of the Palestinian unity government.
The deal has been condemned by Israel, while the United States and the Middle East Quartet have expressed caution over Hamas' refusal to recognise Israel or commit to renouncing violent methods.