CAIRO — Seven soldiers kidnapped last week by suspected Islamist militants in the restive Sinai were freed after a six-hour negotiation between local tribesmen and the kidnappers, the Egyptian government announced Wednesday.

The soldiers, who had been held since last Thursday, were taken to an air force base in Cairo, where they were greeted by Egyptian President Mohammed Morsi, who kissed each on both cheeks and used the release to call for more efforts to secure the Sinai.

Often neglected by Egyptian authorities since the 2011 uprising that led to the fall of former Egyptian President Hosni Mubarak, the Sinai has increasingly been marked by instability and lawlessness.

Morsi, who frequently calls for reconciliation with liberal opponents, used the soldiers' release to reach out to the Sinai's tribesmen and rogue militants.

"I extend my hand to all of those who want good for this country — and I believe everyone does — in order for us to genuinely be the owners of the January 25 revolution. Let us be one body even if we have to step on thorns," Morsi said.

The kidnapping gave Morsi, who has been sharply criticized for his inability to solve the country's economic problems, an opportunity to appear presidential as he met with the military and gave orders to beef up the military presence in the Sinai. Egyptian helicopters reportedly buzzed, and perhaps bombed, suspected militant encampments.

Comment on this story

Precisely how the kidnapping was resolved was unclear, however. Local tribesmen and the kidnappers held a six-hour negotiation session that began at midnight Wednesday. The kidnappers reportedly asked for the government to consider releasing suspected militants from Sinai held in government prisons and for the Egyptian army to stop flying helicopters overhead in response to the kidnapping.

What the government agreed to was not known, but by midmorning the tribesmen gave the military the location of the kidnapped troops, who were picked up in the desert and flown to Cairo, where Morsi greeted them about 11 a.m.