Delegations from Hamas and Israel on Monday began indirect talks in Egypt's Sharm El-Sheikh on ending the nearly two-year war in Gaza, under a plan put forward by US President Donald Trump.
Al-Qahera News, which is linked to Egyptian state intelligence, said the delegations "are discussing preparing ground conditions for the release of detainees and prisoners".
"Egyptian and Qatari mediators are working with both sides to establish a mechanism" for the release of hostages held in Gaza in exchange for Palestinians held in Israeli jails, it added.
Behind closed doors and under tight security, negotiators are to speak through mediators shuttling back and forth, only weeks after Israel tried to kill Hamas's lead negotiators in a strike on Qatar.
Hamas's lead negotiator Khalil al-Hayya, who survived Israel's attack on the Palestinian Islamist movement's leaders in Doha last month, held a meeting with Egyptian intelligence officials ahead of the talks, an Egyptian security source said.
This round of negotiations, launched on the eve of the second anniversary of Hamas's October 7, 2023 attack that sparked the war, "may last for several days", said a Palestinian source close to Hamas's leadership.
"We expect the negotiations to be difficult and complex, given the occupation's intentions to continue its war of extermination," he told AFP.
Trump, whose envoy Steve Witkoff and son-in-law Jared Kushner are expected in Egypt, has urged negotiators to "move fast" to end the war in Gaza, where Israeli strikes continued on Monday.
At least seven Palestinians were killed in the latest Israeli air strikes, according to Mahmud Bassal, spokesman for Gaza's civil defence agency.
AFP footage showed explosions in the Gaza Strip, with plumes of smoke rising over the skyline, even after US Secretary of State Marco Rubio said Israel must stop bombing the territory.
Both Hamas and Israel have responded positively to Trump's proposal, but reaching an agreement on the details is set to be a herculean task.
The plan envisages the disarmament of Hamas, which the militant group is unlikely to accept.
It also provides for the gradual withdrawal of Israeli forces from Gaza, but Israel's Prime Minister Benjamin Netanyahu has vowed to redeploy troops "deep inside" the territory while securing the release of hostages.
According to the Palestinian source, the initial hostage-prisoner exchange will "require several days, depending on field conditions related to Israeli withdrawals, the cessation of bombardment and the suspension of all types of air operations".
Previous rounds of negotiations have also stalled over the names of Palestinian prisoners the Islamist group proposed for release.
Negotiations will look to "determine the date of a temporary truce", a Hamas official said, as well as create conditions for a first phase of the plan, in which 47 hostages held in Gaza are to be released in return for hundreds of Palestinian detainees.
Mirjana Spoljaric, head of the International Committee of the Red Cross which has coordinated previous exchanges, said its teams were standing at the ready "to help bring hostages and detainees back to their families".
The ICRC said it was ready to facilitate aid access, which must resume "at full capacity" and be distributed safely across the territory, where the UN has declared a famine.
The war has left Gazans exhausted and displaced, with many saying they see little hope even as peace efforts resume.
"The war has destroyed everything I built throughout my life," said Mohammed Abu Sultan, 49, who fled Gaza City with 20 family members to Nuseirat camp in central Gaza.
"We have been running from death for two years."
