An Interior Ministry statement earlier said two security force members -- a lieutenant and a recruit -- were shot and killed. It is unclear if the Health Ministry toll includes these personnel.
Reacting to the shooting at the Republican Guard headquarters, the Al-Nour party -- which supported Morsy's ouster -- withdrew from all talks about forming an interim government.
"We will not remain silent on the Republican Guard massacre," party spokesman Nader Bakkar said. Interim President Adly Mansour ordered the formation of a committee to investigate the incident, according to state-run Nile TV.
Later, news outlet Al Jazeera posted a statement online on its English Facebook page speaking out against what it said was the intimidation of its journalists covering the unrest.
Dozens of journalists have been rounded up and detained by authorities, the post says. Journalists' offices have been raided, "threatening leaflets" have been scattered outside Al Jazeera's offices and "Al Jazeera Arabic's correspondent" was "hounded out of a government press conference by attendees who applauded" when the event ended, the post says.
Meanwhile, the White House appeared to rule out an immediate cut in military aid to Egypt over last week's coup, with spokesman Jay Carney telling reporters Monday, "It would not be in the best interests of the United States to immediately change our assistance programs" to Cairo.
Asked repeatedly whether the ouster of Egypt's president and nullification of the constitution was a military coup, Carney said the Obama administration would "take the time necessary" to assess what he called an "incredibly complex and difficult situation" before deciding how to proceed. Under current U.S. law, a coup would stipulate a change in American military aid.
Catherine Ashton, European Union foreign affairs chief, and U.S. State Department spokeswoman Jennifer Psaki called for restraint and urged reconciliation on Monday.
"Dialogue and inclusiveness are the only way forward in speedily restoring a civilian and democratic framework," Ashton said.
Psaki said Washington is focused on "returning stability" and is hoping that Egyptians will unite "in a non-violent and inclusive way."
"We call on the military to use maximum restraint responding to protesters, just as we urge all those demonstrating to do so peacefully," she said.
Elsewhere, in eastern Cairo, Morsy supporters kidnapped two soldiers, state radio reported.
Before the outbreak of violence Monday, more than 30 people had died and 1,400 had suffered injuries since the coup. Egypt's military declared over the weekend it was stepping up security efforts for the demonstrations.
"We also warn against any provocation or clashes with the peaceful demonstrators," the statement said. "Anyone who violates these instructions will be dealt with firmly in accordance with the law."
Top religious figure speaks out
Meanwhile, the grand imam of Egypt's prestigious Al Azhar Mosque called for calm on Monday and urged the release of political prisoners, likely a reference to Muslim Brotherhood members incarcerated in recent days.
Sheikh Ahmad Muhammad Al Tayeb, speaking in an audio played on Egyptian state TV on Monday, also called for all parties to refrain from anything that could lead to bloodshed, passed along his condolences to those who died in Monday's violence and urged the state to protect demonstrators.
Al Tayeb called for an immediate probe of the killings and an immediate announcement of the results. He urged the formation of a committee to achieve national reconciliation and urged the announcement of a timetable for the political transitional period that won't exceed six months. He said media should work toward such reconciliation and not incite.
"I will from now and on retreat to my house, until national reconciliation is achieved and this bloody atmosphere ends," he said. Al Azhar, both the mosque and the university, are influential institutions in the Sunni world.
Morsy supporters vow peaceful protests