Fatah and Hamas agreed to form a unity government within three months at talks in Cairo last week.
Similar agreements have been reached on several occasions over the past few years, but none have been implemented.
A Fatah official said both sides had agreed on a timetable that begins with creating laws to govern elections.
To get more Israel news, click here to sign up for our free Israel Briefing newsletter.