Egypt's President Mohammed Mursi held an emergency meeting with military and security officials after the attack.
Nonetheless, Egypt's new President Mohammed Mursi has vowed to retake control of the Sinai Peninsula.
Mr Mursi has promised that his leadership will be inclusive, and has courted secular and Christian voters.
Egypt's President Mohammed Mursi has held talks with the head of the Hamas-led government in Gaza, Ismail Haniya.
BBC: Egypt's president discusses Gaza blockade with Hamas PM
Mohamed Ibrahim will head the Interior Ministry and Al-Mursi Al-Sayed Hegazy will run the Finance Ministry, MENA said.
CNN: Egypt to reshuffle 10 Cabinet ministries, state news says
Egypt's current President Mohammad Mursi cannot ignore Egyptian rage at Israel's actions - nor would he want to.
Some non-Islamist MPs boycotted the session, criticising Mr Mursi for what they said was an attack on the judiciary.
Mr Mursi has said the decree will be limited in scope, but has refused continuing demands to overturn it.
BBC: Egypt crisis: Protesters maintain Mursi decree defiance
Egyptian protesters have vowed to continue defying President Mohammed Mursi's wide-ranging new powers.
BBC: Egypt crisis: Protesters maintain Mursi decree defiance
The dissolution of parliament took place the day before Mr Mursi was elected in Egypt's first ever free presidential poll.
On Sunday, Mr Mursi also appointed Mahmoud Mekki as vice-president, a senior judge who fought for judicial independence under Hosni Mubarak.
Last week, Mr Mursi held talks with Hamas's political leader, Khaled Meshaal, and Palestinian Authority President Mahmoud Abbas, who heads Fatah.
BBC: Egypt's president discusses Gaza blockade with Hamas PM
On Monday Mr Mursi told senior judges that the scope of the measure would be restricted to "sovereign matters", designed to protect institutions.
"What will make me elect Dr Mursi is not Dr Mursi as a person, but it's their project as a group, " she said.
Mr Mursi's predecessor, Hosni Mubarak, complied with Israel's request to impose restrictions on Gaza after Hamas ousted the rival Fatah faction in 2007.
BBC: Egypt's president discusses Gaza blockade with Hamas PM
Mr Haniya's visit to Cairo was the second by a senior Hamas official since Mr Mursi took office at the end of June.
BBC: Egypt's president discusses Gaza blockade with Hamas PM
Mr Mursi's backers say the decree was needed to protect the gains of the revolution against a judiciary with deep ties to the Mubarak era.
BBC: Egypt crisis: Protesters maintain Mursi decree defiance
Its declaration and decision to dissolve parliament only days before caused outrage and overshadowed the nominal transfer of power to President Mursi on 30 June.
Mr Mursi's opponents have called for a mass rally on Friday.
BBC: Egypt crisis: Protesters maintain Mursi decree defiance
He spent several minutes announcing minor amendments to the vote tallies before suddenly revealing that Mr Mursi had won 13, 230, 131 votes (51.73%), compared with Mr Shafiq's total of 12, 347, 380, or 48.27%.
President Mohamed Mursi earlier this month suspended a series of planned tax increases as the country prepared for a referendum on a contentious new constitution, which was passed on December 22.
However, there was no immediate sign that Egypt was ready to open up the border with Gaza following Mr Haniya's meeting with Mr Mursi at the presidential palace in Cairo on Thursday.
BBC: Egypt's president discusses Gaza blockade with Hamas PM
Remarks by Egyptian President Mohammed Mursi condemning the hostage-taking in Algeria, but suggesting military intervention in Mali would inflame conflict in the region, were a "sign of the complexities of building consensus", our correspondent added.
But it was not clear how far the generals, members of the Scaf, actually consented to a move that re-orders the country's political forces and gives Mr Mursi more powers while a new constitution is mooted, correspondents say.
Hours after the result, Mr Mursi resigned from his positions within the Muslim Brotherhood including his role as chairman of its Freedom and Justice Party (FJP) as he had pledged to do in the event of his victory.
According to some Egypt-watchers, the military generals, realizing that the Brotherhood's candidate Mohamed Mursi will be the winner of the presidential race, are now seeking to strike a deal on a "safe exit", which would grant them immunity against prosecution.
Analysts speculate that if official results confirm Mr Mursi has won the presidential election, a power struggle between the Brotherhood and the military - two of Egypt's strongest forces - looks likely, possibly bringing more of the turmoil that has characterised the process of democratic transition.
"The decisions I took today were not meant ever to target certain persons, nor did I intend to embarrass institutions, nor was my aim to narrow freedoms, " Mr Mursi said late on Sunday during a speech to mark the Islamic holy month of Ramadan.
应用推荐