CAIRO (AP) -- Israel and Hamas prepared for indirect negotiations in Egypt on Monday, as hopes for a possible ceasefire in Gaza grew after Prime Minister Benjamin Netanyahu said a hostage release could be announced this week.

Tuesday marks two years since the Hamas attack that sparked the war.

President Donald Trump has welcomed the Hamas statement accepting some elements of the U.S. peace plan. Israel has said it supported the new U.S. effort. Under the plan, Hamas would release the remaining 48 hostages -- about 20 believed to be alive -- within three days. It would give up power and disarm.

The delegation led by top Israeli negotiator Ron Dermer will leave Monday for the talks in Sharm el-Sheikh, Netanyahu's office said. An Egyptian official said the Hamas delegation had arrived. The official, speaking on condition of anonymity because he wasn't authorized to brief reporters, said U.S. envoy Steve Witkoff is joining the talks.

Discussions will focus on the proposed exchange of hostages for Palestinian prisoners held by Israel, Egypt's foreign ministry said.

U.S. Secretary of State Marco Rubio called the situation "the closest we've come to getting all of the hostages released."

Speaking on ABC's "This Week,'' he described two phases after Hamas accepts Trump's framework: The hostages are released and Israel pulls back in Gaza to the "yellow line," where it was in August.

Rubio told CBS that Hamas should release hostages as they are ready, and that bombardment needs to end so they can be released.

The U.S. plan also addresses Gaza's future. In a text exchange with CNN's Jake Tapper, Trump said there would be "complete obliteration" if Hamas stayed in power there. Trump also texted that Netanyahu was on board for ending the bombing and peace in Gaza but added, "soon on the rest."

Support for a ceasefire grows

Israeli government spokeswoman Shosh Badrosian told journalists that Netanyahu is in "regular contact" with Trump and that the prime minister has stressed that the talks in Egypt "will be confined to a few days maximum."

"I hope that we are closest to a hostage deal since the (ceasefire) deal in January," Israeli Foreign Minister Gideon Sa'ar said in a speech.

Anxious relatives of hostages gathered near Netanyahu's residence in Jerusalem, with some urging Trump to continue to apply pressure. Israel's recent military offensive in Gaza City led many to fear for the hostages' lives.

"We cannot allow such a historic agreement to be sacrificed again," said Michel Ilouz, father of Guy Ilouz.

As hundreds of thousands of people marched across several European cities and elsewhere in support of Palestinians, the foreign ministers of eight Muslim-majority countries issued a joint statement welcoming steps toward a possible ceasefire.

They also underlined their commitment to the return of the Palestinian Authority to Gaza, unifying Gaza and the West Bank and reaching an agreement leading to a "full Israeli withdrawal" from Gaza.

Rubio told ABC that decisions regarding a governing structure or international group to manage Gaza can take place simultaneously with the ceasefire's first step.

"That's the part that I think is going to be a little tougher to work through, but that's what's going to provide permanency to the end of the conflict," he said.

At least 12 killed in Gaza on Sunday

Trump has ordered Israel to stop bombing Gaza, but residents and local hospitals said strikes continued across the territory.

The Israeli government spokeswoman, Badrosian, said "certain bombings have actually stopped inside of the Gaza Strip."

But Israel's military chief of staff, Lt. Gen. Eyal Zamir, said that "if the political effort does not succeed, we will return to fight."

At least eight people were killed Sunday in multiple strikes in Gaza City, according to Shifa Hospital, which received the casualties. A security official who spoke on condition of anonymity because they were not authorized to talk to the media said the strikes were against Hamas militants who were a threat to troops.

Four other people were shot dead near an aid distribution site in the southern city of Rafah, according to Nasser Hospital. Israel's military said it was not involved.

Doctors Without Borders confirmed the death of colleague Abed El Hameed Qaradaya, who was wounded in an attack Thursday that killed another colleague in Gaza.

Gaza's Health Ministry said the Palestinian death toll in the war reached 67,139 on Sunday, with nearly 170,000 injured. The ministry does not differentiate how many of those killed were civilians or combatants, but says women and children make up about half of the dead. The ministry is part of the Hamas-run government, and the U.N. and many independent experts consider its figures to be the most reliable estimate of wartime casualties.

Israel's military has said it continues to dismantle Hamas infrastructure and warned residents not to return to northern Gaza.

"We're on the brink, and we don't know whether one will die of a strike or starvation," said Mahmoud Hashem, a Palestinian father sheltering in a tent in Gaza City.

Israel and Hamas prepare for negotiations in Egypt ahead of possible Gaza ceasefire