Gaza City (CNN) -- A day into a 72-hour cease-fire, many Palestinians are still facing up to the scale of the devastation in parts of Gaza as officials from Israel and Hamas gather in Cairo for talks about how to make the truce last.
An Israeli delegation arrived Tuesday evening in the Egyptian capital for negotiations, two senior Egyptian government officials told CNN.
The officials, who asked not to be named, said they expected indirect negotiations to begin Wednesday, with Egyptian officials acting as intermediaries. The Israeli and Palestinian sides are not expected to talk directly to one another.
After fighting a bitter four-week conflict, Israel and Hamas are far apart on what's required for a more lasting peace.
Cease-fire offers window to aid groups
The Middle East: A region in turmoil
Egypt playing key role as truce-broker
Photos: Israel-Gaza crisis
Israel is calling for Hamas, the militant Islamic group that runs Gaza, to disarm. Hamas, meanwhile, wants an end to the Israeli blockade of Gaza, a measure Israel says is necessary to stop weapons being smuggled in.
The latest Gaza conflict is the third in less than six years. Previous cease-fires have brought calm for a matter of months or years, but failed to tackle the broader issues.
"The problem is that -- regardless of the blame game that's taking place right now and it usually does happen after every Gaza escalation -- it's the people of Gaza who are suffering from the siege, from a disastrous humanitarian situation, civilian deaths, destruction," said Nasser Judeh, the foreign minister of Jordan, which borders Israel and the West Bank.
"I think we all have to collectively think about how we can rescue them from this," he told CNN's Wolf Blitzer.
Dire humanitarian situation
Around 520,000 Gaza residents were displaced during the conflict, according to the United Nations. That's about 29% of the territory's 1.8 million inhabitants.
Some of them returned to their neighborhoods after the cease-fire began Tuesday, in many cases finding rubble where their homes had once stood.
The United Nations estimates that more than 10,000 homes have been destroyed or severely damaged in Gaza, an already crowded and impoverished territory.
Nearly 1,900 Palestinians have been killed in Gaza during the conflict, according to the Palestinian Health Ministry. It's unclear how many were militants. The United Nations has estimated that at least 70% of the dead were civilians.
For many Palestinians, rebuilding their shattered lives is still a distant goal. Their immediate challenge is to secure basic necessities, like water, food and shelter.
Map: Middle East region
Running water is scarce and there are only about two-to-four hours of electricity a day, the U.N. says.
The United Nations Relief and Works Agency (UNRWA) has been sheltering around 270,000 people in its school buildings in Gaza.
"We will be very closely following not only the needs of people who stay at our schools, but also those who are returning to their home and may find themselves in very difficult situations in the days and weeks to come," Pierre Krahenbuhl, UNRWA's commissioner-general, told CNN.
Israel says mission accomplished
The Israeli military finished pulling its troops out of Gaza on Tuesday, saying it had achieved its mission of taking out the threat posed by Hamas' network of tunnels, some of which ran underneath the border and were used by militants to mount attacks.
The Israel Defense Forces says it estimates about 900 militants were killed in the Gaza operation. IDF spokesman Lt. Col. Peter Lerner said it was a preliminary figure based on field reports from troops returning from battle.
Israeli officials have said 64 Israeli soldiers and three civilians in Israel died in the conflict.
Opinion polls in Israel, where the public was particularly alarmed by the tunnel threat, suggested strong support for the offensive against Hamas.
Militants fired about one third of their estimated arsenal of 10,000 rockets, the IDF said, with 2,303 of them striking Israel. The Israeli military says its troops destroyed another third of the rocket supply, leaving roughly 3,300 more in Gaza.
But Nachman Shai, an opposition member of the Israeli parliament, said the situation wasn't quite so simple.Now, the key to any talks, according to Israeli government spokesman Mark Regev, is that Hamas must disarm.
"I'm not sure that we accomplished the mission," he told CNN. "I think we have to do much more. If you ask me, the next phase in this mission is to build new relations between us and the Palestinians."
Palestinian objections
Mohammed Shtayyeh, a senior negotiator for the PLO, described Israel's call for the demilitarization of Gaza as "blackmail."
"I don't think there should be any trade between reconstruction of Gaza, humanitarian aid, relief aid and demilitarization of Gaza," Shtayyeh, a confidant of Palestinian Authority President Mahmoud Abbas, told CNN's Jake Tapper. "The demilitarization of Gaza should be part of a final status negotiations."
Hamas leaders say that they want to negotiate an end to the Israeli blockade of Gaza, or at least have a body other than the Israelis controlling the borders.
They also want an extension of fishing rights off Gaza's coast and the release of prisoners detained by Israel.
Ismail Haniyeh, a senior leader of Hamas, said in a televised statement Tuesday that Hamas members will work with the Palestinian delegation to end the blockade.
Demands on Egypt
Hamas is also looking for concessions from Egypt, which brokered the cease-fire.
"They're looking to Egypt to open up the Rafah border, so Egypt is in fact a party to this ceasefire negotiation," said David Schenker, director of the Washington Institute's program on Arab Politics. "If you want this to endure then Egypt is going to have to pony up something."
But the Egyptian government of President Abdel Fattah el-Sisi, the country's former military chief, is very wary of Hamas.
El-Sisi has cracked down on the Muslim Brotherhood, of which Hamas is an offshoot.
After ousting former President Mohamed Morsy, who was backed by the Muslim Brotherhood and had closer ties with Hamas, el-Sisi sealed off the Rafah crossing and destroyed smuggling tunnels between Gaza and Egypt.
The United States is likely to participate the Cairo talks, the State Department said Tuesday, but it's not yet decided in what form.
"Our expectation is that we will continue to remain closely engaged. In terms of who and how and when, we're still determining that," said State Department Spokeswoman Jen Psaki.
