GAZA CITY, Gaza Strip (AP) — Rival Palestinian factions Hamas and Fatah agreed Wednesday to form a unity government and hold new elections — a potentially historic step toward mending the rift that has split their people between two sets of rulers for seven years.

Following the announcement of the deal, hundreds of people took to the streets in Gaza to celebrate. Crowds hoisted Palestinian flags and posters.