The new government offered little public explanation on Tuesday but signaled that tightening security was its top priority. “It was asserted that no acts will be allowed that would damage the state’s prestige or the security of the homeland and the citizens,” Al Ahram reported. It said Adli Mansour, the seldom-seen interim president appointed by the military, had “urged the governors to work hard on improving the security conditions.”

Mr. Morsi had pushed through a referendum on an Islamist-backed constitution that, against the advice of international experts to adopt elections, retained the presidential appointment of governors.

Mr. Morsi’s appointment of the 11 Islamist governors had added to the fear that Islamists were trying to monopolize power. He also aroused a special furor with his ill-considered selection of a governor in Luxor from the Islamist party founded by Gamaa al-Islamiya, which conducted a terrorist attack there that killed more than 60 people in 1997, before the Brotherhood renounced violence. That governor later withdrew his name.

Two governorships remained vacant Tuesday, pending new appointments.

The country’s new government appeared Tuesday to be rewarding one of the police generals, Gov. Salah el Din Zeyada of Minya Province, for his open refusal to curb violence against Mr. Morsi’s Islamist supporters.

Before the protests that preceded Mr. Morsi’s ouster, an association of police officers disseminated a video of General Zeyada vowing that no police officer would do anything to protect any Brotherhood office. “The headquarters of the Muslim Brotherhood will not be secured,” the general said in remarks widely cited by anti-Islamist activists as a green light to attack.

Some governors have little experience in their new provinces. Among the qualifications of Gen. Arabi Al Serwy to be governor of Suez, state news media reported: he had “visited Suez more than once during this past year, most recently in December 2012.” In the Nile Delta province of Sharqiya, the government named as deputy governor a police general, Sami Sidhom, who is notorious among political activists for his oversight of deadly crackdowns against dissent under both Mr. Mubarak and the generals who took power after him.

Malek Adly, a human rights advocate who has supported the military takeover to oust the Islamists, has said his wife was slapped by General Sidhom while the general’s forces were crushing a 2006 demonstration against Mr. Mubarak before his last rigged election.

Tuesday’s appointments included one woman as a deputy governor, a rarity in Egypt. Nadia Ahmed Abdo was named deputy governor of Beheira Province. Before Mr. Mubarak’s ouster, she was a prominent member of the governing party, a member of Parliament and a chairwoman of the state’s water company in Alexandria. Her latest appointment stirred a controversy in Alexandria because of the response to a water cutoff there shortly after her election to Parliament in 2010. The water company was closed that day, ignoring citizens’ complaints, Al Ahram reported then.