The heads of two governorates – Red Sea and Menoufiya – have yet to be named.
Not a single member of the Muslim Brotherhood was included in the gubernatorial shakeup, the first since the army's July 3 ouster of elected President Mohamed Morsi.
Nine new deputy governors were also sworn in before the interim president on Tuesday.
The reshuffle sparked anger among Morsi's supporters – and many of his opponents – due to the appointment of several new governors said to be former members of ousted President Hosni Mubarak's now-defunct National Democratic Party (NDP).
Such Mubarak-era holdovers are commonly referred to as "feloul" in Arabic, meaning "remnants" of the regime that was toppled by Egypt's 2011 revolution.
In the Menoufiya governorate, the nomination of Yasser al-Hodeibi, who ran as an NDP candidate in 2010 parliamentary polls, drew fire from the same forces that led the June 30 protests that culminated in Morsi's ouster by the military.
"The nomination of a Feloul figure like al-Hodeibi is a clear provocation to revolutionaries and governorate residents," Abdullah al-Sayad, member of the April 6 protest movement in Menoufiya, told the Anadolu Agency.
"Most of the governorate's political and revolutionary groups will not accept it; it will not pass without trouble," he said of the move.
The Tamarod (Rebellion) movement, the driving force behind the anti-Morsi protests, also denounced the names tipped for the governorships, describing them as "disappointing because they feature several former regime figures."
Meanwhile, pro-Morsi protesters staged a march from Rabaa al-Adawiya Square, where they have been camped out for more than six weeks, to the Ittihadiya presidential palace to voice their rejection of the governors' reshuffle.
Army generals take lion's share in Egypt governor shakeup
Twenty-five new regional governors took the oath of office on Tuesday before Egypt's interim President Adly Mansour.
As part of the reshuffle, 17 army generals were sworn in as governors.
Two police major-generals took the oath of office as head of Egypt's Assiut and Minya provinces.
Two judges were appointed governors of the provinces of Kafr al-Sheikh and Beni Sueif.
Four academics, meanwhile, were named governors of the Cairo, Giza, Qalioubiya and Fayoum provinces.
Egypt to keep constitution article on sharia, review explanatory article
Egypt will keep the article related to Islamic Sharia in the suspended constitution "unchanged", but will amend another explanatory article on Islamic law, an adviser to interim President Adly Mansour has said.
"A panel tasked with amending the constitution has agreed to keep Article 2 that states Sharia as the main source of legislation unchanged," presidential adviser on constitutional affairs Ali Awad told a press conference on Tuesday.
"But the explanatory Article 129 will be reviewed."
On July 3, the powerful army ousted elected President Mohamed Morsi, suspended the 2012 constitution and installed Mansour, the head of the constitutional court, as interim president.
Article 2 of the suspended constitution states that "Islam is the religion of the state, Arabic is the official language and the principles of Sharia are the main source of legislation."
But an explanatory article describes the "principles of Sharia" as all proofs, jurisprudential bases and sources agreed by the schools of Ahlu Sunnah and Gamaa.
Last week, the Presidency announced guidelines for the candidates of a 50-member panel tasked with amending the constitution.
The final draft of the revised charter will eventually be put for a popular referendum for approval.
Muslim Brotherhood does not recognize governor shakeup
Egypt's Muslim Brotherhood has refused to recognize a gubernatorial reshuffle declared by interim President Adly Mansour on Tuesday, describing the move as an attempt to "militarize the country".
"We don't recognize these decisions," Brotherhood spokesperson Jihad al-Haddad told the Anadolu Agency.
"Once legitimacy is restored, these decisions will be revoked and whoever assumed a post in support of the coup would be tried on charges of treason," he added, referring to the military ouster of elected President Mohamed Morsi.
Twenty-five regional governors took the oath of office earlier Tuesday before Mansour, the first such reshuffle since Morsi's removal.
As part of the reshuffle, 17 army generals and two police major-generals were sworn in as governors.
