Ynetnews.com said Israel has begun turning over the bodies and may complete the process this week.
The Israeli government told defense officials last week to prepare for the transfer of the bodies of terrorists buried in Israel, Ynetnews said.
The transfer apparently had been discussed during a meeting between Yitzhak Molcho, an envoy for Prime Minister Binyamin Netanyahu, and Abbas.
"Israel and the Palestinian Authority are committed to achieving peace and the sides hope that an exchange of letters between [Abbas] and Prime Minister Netanyahu will be beneficial," a joint statement after the Molcho-Abbas meeting said.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show