If these issues are resolved, a three-phase ceasefire could be agreed within days, they added.
The agreement calls for an exchange of 20 Palestinian prisoners for every female soldier released in the first of three phases of the ceasefire.
The names of the prisoners have not yet been agreed upon, but they will be chosen from about 400 names serving 25 years or more in prison in Israel.
They are not believed to include senior Fatah leader Marwan Barghouti, whose release Israel is expected to veto.
The Israeli hostages will be released in stages as it is believed that Hamas still needs to find some of the missing hostages.
Of the 96 hostages still in Gaza, Israel believes 62 are alive.
Gaza civilians will be able to return to the north under an Egyptian/Qatar-supervised system that will bring about 500 aid trucks a day to the strip, the official said.
In the final phase of the three-phase plan to end the 14-month war, Gaza will be overseen by a committee of technocrats from the enclave who will have no previous political affiliations but will have the support of all Palestinian factions.
