Egypt and Israel said on Sunday they wanted a return to normal diplomatic activities after the Israeli ambassador flew home following the storming of the embassy in Cairo during violent protests.
Egypt's army, which took over when Hosni Mubarak was ousted on February 11, has struggled to quell public fury against Israel since five Egyptian border guards were killed last month when Israel repelled cross-border raiders it said were Palestinian.
The United States called on Egypt to protect the mission. Washington has given billions of dollars in military and other aid since 1979 when Egypt became the first Arab state to sign a peace treaty with Israel.
Israel said it was in talks about returning Ambassador Yitzhak Levanon and his staff but wanted security assurances.
"The security in front of the embassy has been enhanced," cabinet spokesman Mohamed Higazy told Reuters. "Returning back to normalcy is the objective for both sides."
About 16 trucks full of police and security personnel, three buses of military police, two armoured personnel carriers and other vehicles were parked near the embassy on Sunday.
Protesters marched on the embassy on Friday in the second major flare-up since the shooting. First they tore down a wall erected to protect the embassy. Then they stormed the building and clashed with police through the night.
"Those who rip down flags ... they are negating peace and the country," Israeli Prime Minister Benjamin Netanyahu told his cabinet, adding that Israel would stick to the peace deal.
"I am glad there are other forces in Egypt, including the Egyptian government, that are interested in advancing peace."
Traffic passed smoothly through a junction that a day before had been strewn with bits of concrete and debris. Charred police vehicles were in a side street near the embassy, located on the upper floors of a tower block overlooking the Nile.
The front pages of Israeli newspapers carried photographs of jubilant Egyptian flag-waving demonstrators on the balcony of the embassy. Other photos showed a tense Netanyahu, in a polo shirt, monitoring the scene on television.
Some Egyptian newspapers showed scenes of the protests. Al-Akhbar showed protesters breaking down the wall around the embassy with a metal pole and smoke coming from what it said was a document store room in the embassy.
Other newspapers carried photos of army vehicles deployed to secure the area.
Egypt said it would try those behind the violence swiftly in emergency state security courts. Egypt has detained 111 people in connection with the incident, the official state news agency reported. Three people were killed and more than 1,000 injured.
Many Egyptians sympathise with the sentiments of those demonstrating against Israel, but activists, politicians and ordinary citizens have also criticised the violence.
"I don't want him (the ambassador) to come back because Israel doesn't respect anyone, but if they are in our country, then we should be able to protect them," said Mohamed Kamhawy, 28, an engineer working two blocks from the embassy site.