Rival Palestinian factions Fatah and Hamas in Cairo agreed on Wednesday to hold the general Palestinian elections by the end of 2018.
The factions also authorised the Palestinian President Mahmoud Abbas to set a date for the elections.
The deal was announced by Azzam al-Ahmad, head of the Fatah delegation, in Cairo on Wednesday.
Negotiators have been meeting for two days on the implementation of further steps towards unity.
Fatah, which controls the West Bank, lost control of Gaza to Hamas in fighting in 2007.
But last month Hamas agreed to cede powers in Gaza to president Mahmoud Abbas' Fatah-led government, known as the Palestinian Authority, in a deal mediated by Egypt.