GAZA CITY, Gaza Strip (AP) -- In April 1993, Omar Masoud and three accomplices broke into a European aid office in Gaza City, grabbed a young Israeli lawyer working there and stabbed him to death.
Israel arrested Masoud a month later and sentenced him to life, meaning he was doomed to die in prison one day for killing the lawyer in the name of the Popular Front for the Liberation of Palestine, a small PLO faction.
Now Masoud, along with dozens of other long-term Palestinian prisoners, is up for release as part of U.S. Secretary of State John Kerry's attempt to restart Israeli-Palestinian talks after five years of diplomatic paralysis.
Israel's Cabinet is being asked to approve a prisoner release in principle on Sunday, as part of a Kerry-brokered deal to get the two sides back to the table.
The Cabinet vote would pave the way for a preliminary meeting of Israeli and Palestinian negotiators in Washington on Tuesday, followed by up to nine months of talks in the region on setting up a Palestinian state alongside Israel. Such a deal has eluded Israelis and Palestinians for two decades and they have low expectations.
The fate of those held in Israeli jails is an emotionally wrought issue for Palestinians, who view the prisoners as heroes who made personal sacrifices in the struggle for statehood.
A prisoner release -- particularly of lifers with "blood their hands" -- would go a long way toward giving Palestinian President Mahmoud Abbas a popular mandate to give talks another shot, even if many Palestinians believe Israel's hardline prime minister, Benjamin Netanyahu, is not serious about a deal.
Israelis tend to view the prisoners as cold-blooded terrorists, and early releases of security prisoners in previous swaps elicited vociferous objections from the public, including Supreme Court appeals.
For Israel's government, approving the release of prisoners it refused to free in the past -- even if in stages and linked to progress in talks -- poses the most difficult test so far of its professed willingness to reach a peace deal.
In a statement late Saturday, Netanyahu said that a decision to release prisoners is "painful to the bereaved families, painful to the people of Israel and very painful for me."
Yet, he said, prime ministers "are required from time to time to take decisions that are against public opinion - if it is important to the state," signaling he is pushing for Cabinet approval of the release.
Abbas, meanwhile, briefed reporters on the terms of the upcoming negotiations, based on what he said were Kerry's assurances to him. He said the American invitation would state that the talks will be about establishing a Palestinian state next to Israel, based on the 1967 borders and with mutually agreed upon land swaps.
The Palestinians want to set up a state in the West Bank, Gaza and east Jerusalem -- lands Israel captured in 1967. In previous negotiations, Abbas offered to trade 1.9 percent of West Bank land for the same amount of Israeli territory, a swap that would enable Israel to keep some of the dozens of Jewish settlements it has built since 1967.
Israeli officials have declined comment on the negotiations. Netanyahu refused in the past to accept the 1967 lines as a starting point, and it's not clear whether his position has changed.
Abbas said the situation would become clearer after Sunday's Cabinet meeting.
A senior Palestinian official said the Palestinians would go to talks without Israel having agreed to a freeze of settlement building in the West Bank and east Jerusalem. Nearly 600,000 Jews already live there, and thousands of homes are under construction.
In guidelines for the talks requested by the Palestinians, Kerry stipulated earlier this month that both sides have to refrain from unilateral steps, according to the Palestinian official, who spoke on condition of anonymity because of a gag order the U.S. secretary of state slapped on the negotiators.
The Palestinians understand this to mean that Israel will slow down settlement construction and refrain from provocative steps, such as announcing new projects, the official said. The Palestinians, in turn, will suspend plans to seek further recognition at the U.N. General Assembly, which last year recognized a state of Palestine in the 1967 borders. Israel fears further international isolation as a result of Palestinian activity at the U.N.
Abbas has argued he would need either a settlement freeze or Israeli recognition of the 1967 lines as a baseline to be able to resume negotiations.