GAZA CITY, Gaza Strip — Israeli troops, some smiling and dancing, began to withdraw from Gaza Sunday after their government and Hamas militants declared an end to a three-week war. But neither side achieved long-term goals, and the burden of consolidating the fragile calm fell to world leaders.
The truce brought relief to Gaza's citizens, who took stock of the devastation in relative safety for the first time since Israel launched the offensive on Dec. 27. And it brought more trauma, as rescue workers in surgical masks ventured into what were once no-go areas and pulled 100 bodies from buildings pulverized by bombs.
"We've pulled out my nephew, but I don't know how many are still under there," Zayed Hadar said as he sifted through the rubble of his flattened home in the northern town of Jebaliya.
Tension eased in southern Israel, the target of Palestinian rocket fire, even though Hamas launched nearly 20 rockets in a final salvo before announcing a cease-fire. Three Israelis were lightly wounded, while two Palestinians were killed in last-minute fighting, medics said.
Israel and Hamas do not recognize each other and ended up separately declaring cease-fires 12 hours apart after strenuous efforts by Egyptian mediators to get an agreement. Israel first announced a unilateral cease-fire that took effect early Sunday, with Hamas initially vowing to keep fighting until all troops left Gaza. Later Sunday, Hamas also said it would hold its fire to give Israeli forces time to pull out.
Prime Minister Ehud Olmert said his country had no desire to stay in Gaza, a Mediterranean strip of 1.4 million people that was vacated by Israel in 2005 even though Gaza's airspace, coastal waters and border crossings remained under Israeli control.
"We didn't set out to conquer Gaza. We didn't set out to control Gaza. We don't want to remain in Gaza, and we intend on leaving Gaza as fast as possible," Olmert said at a dinner in Jerusalem with the leaders of Britain, France, Germany and Spain.
A swift withdrawal would reduce the likelihood of clashes between militants and Israeli troops that could rupture the truce.
Despite losses suffered, Hamas Prime Minister Ismail Haniyeh claimed "a heavenly victory" in remarks broadcast on Al-Jazeera Arabic news channel.
The world welcomed the apparent end to the latest round of fighting in the Middle East. U.N. Secretary-General Ban Ki-moon urged a quick influx of humanitarian aid to the isolated enclave, and Secretary of State Condoleezza Rice _ in the final days of her tenure _ said a cease-fire must be durable.
Iran, which has supplied rockets to Hamas, said a key to calm is the opening of border crossings that Israel and Egypt have kept virtually sealed since the militant group staged a violent takeover of Gaza in 2007 from forces of the rival Fatah faction, headed by Western-backed Palestinian President Mahmoud Abbas.
The comment by Foreign Minister Manouchehr Mottaki was a reminder that the tiny coastal territory is just one piece of a larger conflict between Israel and regional enemies.
In Egypt, European and Arab leaders were seeking a long-term deal to solidify the truce. Delivering humanitarian aid to rebuild Gaza, opening its borders and choking off the flow of weapons into Gaza through tunnels under the 8-mile Gaza-Egypt border and at sea _ perhaps with an international naval force _ emerged as key goals from their summit at the Sinai desert resort of Sharm el-Sheik.
The gathering, however, failed to deliver specifics on international monitors to stop weapons from reaching Gaza's Hamas rulers. Israel wants monitors, but Egypt has refused to have them on its side of the border.
The Israeli military warned that the next few days were critical and that any Hamas attacks would be met with harsh retaliation.
"Right now the operation hasn't ended," Maj. Gen. Amir Eshel said. "It has just transitioned to a new phase, to hold fire. To give a chance to a cease-fire to take over and end this operation."
Israeli soldiers danced on top of a tank and gave "V" for victory signs as they pulled out of Gaza, but the war moved to a close on an ambiguous note.
Israel emerged as the winner on the battlefield. But its chief goals _ a permanent end to rocket attacks on Israel and weapons smuggling into Gaza _ will require hard diplomacy and sustained international cooperation to achieve.
Hamas, meanwhile, lost hundreds of fighters and failed to turn Gaza into a graveyard for masses of Israeli troops, as it had promised. It hopes that its survival will boost its standing among Arab supporters as a foe, as well as righteous victim, of the Jewish state.
While both sides put their best spin on the conflict's seeming conclusion, noncombatants were the biggest losers. More than half of the 1,259 slain Palestinians were civilians, according to medics, human rights groups and the U.N.
Aid groups sought to funnel more supplies to hospitals and food distribution sites from Egyptian and Israeli border crossings.
At least 13 Israelis, 10 of them soldiers, were killed, according to Israel. Hamas fired hundreds of rockets at southern Israel, intensifying the fear of hundreds of thousands of people who had lived under the threat for years.
"We did a good job. Now we're going home," an Israeli soldier told Israeli television. His name was not released in line with military restrictions on the release of information. Smiling infantry soldiers walked toward the border in the rain, and a rainbow emerged from the clouds behind them.
The war had overwhelming popular support in Israel, a democracy where, in contrast, opinion was sharply divided over the 2006 war against Hezbollah militants in Lebanon. Israel was condemned in street demonstrations around the world for the heavy toll on Palestinian civilians, and ties with the United Nations deteriorated after U.N. facilities were hit during Israeli attacks.
Hamas' deputy leader, Moussa Abu Marzouk, said on Syrian television that the cease-fire would give Israel time to withdraw and open crossings to allow aid into Gaza.
The truce took effect ahead of Tuesday's inauguration of Barack Obama as president. Obama has said Mideast peace will be a priority for his administration even as it grapples with a global economic crisis. Israel also holds elections next month.
Leaders of Germany, France, Spain, Britain, Italy, Turkey and the Czech Republic, which holds the rotating European Union presidency, attended the summit in Egypt.
Israel did not send a representative. Hamas, shunned internationally as a terrorist organization, was not invited. However, any arrangement to open Gaza's borders for trade would likely need Hamas acquiescence.
"We must put an end to the arms traffic," said French President Nicolas Sarkozy. "Several of our countries have proposed ... to make available to Israel and Egypt all the technical, diplomatic and military _ notably naval _ means to help stop weapons smuggling into Gaza."
Sarkozy, joined by other European leaders, later traveled to Jerusalem for a working dinner with Olmert.
In Gaza, bulldozers shoved aside rubble while men tugged at piles of masonry with their hands and plucked decomposing bodies from the debris. People recovered televisions and anything else of value from piles of debris, or loaded vans and donkey carts with belongings and ventured home.
In the southern town of Rafah, where Israel bombed dozens of smuggling tunnels, construction worker Abdel Ibn-Taha rejoiced over the truce. "We're tired," he said.
In the Israeli town of Sderot, battered by Palestinian rockets from Gaza, residents went back to their usual routines. One man sat on a sidewalk in the sunshine, eating a chicken sandwich.
"We want it quiet here," said 65-year-old Yoav Peled. "And if it isn't, our army is ready to continue."
Torchia reported from Jerusalem. AP correspondent Alfred de Montesquiou contributed to this report.