CAIRO -- Egyptian President Hosni Mubarak swore in a new Cabinet on Monday, replacing one dissolved as a concession to unprecedented anti-government protests.

(SCROLL DOWN FOR LATEST UPDATES)

In the most significant change, the interior minister - who heads internal security forces - was replaced. A retired police general, Mahmoud Wagdi, was named to replace Habib el-Adly, who is widely despised by protesters for brutality shown by security forces.

Still, the new Cabinet is unlikely to satisfy the tens of thousands of protesters who have taken to the streets in cities across Egypt the past week demanding nothing short of the ouster of Mubarak and his entire regime. As news of the appointments broke, thousands massed in the protest's epicenter, Cairo's central Tahrir Square, broke into chants of "we want the fall of the regime."

"We dont recognize any decisions Mubarak has taken since Jan. 25," Mostafa el-Naggar, a supporter of prominent reform advocate Mohamed ElBaradei, referring to the first day of the protests. "This is a failed attempt - he is done with."

Mubarak announced the dissolving of the previous government late Friday, naming his intelligence chief and close aide Omar Suleiman as vice president and former Air Force general Ahmed Shafiq as prime minister. But protesters immediately rejected the move as an attempt by Mubarak, Egypt's authoritarian ruler of nearly 30 years, to cling to power.

The new line-up of Cabinet ministers announced on state television included stalwarts of Mubarak's regime but purged several of the prominent businessmen who held economic posts and have engineered the country's economic liberalization policies the past decades. Many Egyptians resented to influence of millionaire politician-moguls, who were close allies of Mubarak's son, Gamal, long thought to be the heir apparent for the presidency.

In the new Cabinet, Mubarak retained his long-serving defense minister, Field Marshal Hussein Tantawi - and gave him an additional title of deputy prime minister - and also kept Foreign Minister Ahmed Aboul Gheit.

But for some posts, Mubarak brought in new blood by naming figures who hold widespread respect in their fields. For example, Gaber Asfour, a prominent literary figure, was named culture minister. He replaced the longest-serving Cabinet member, Farouq Hosni, who had held the post for more than 25 years. Also, Egypt's most famous archaeologist, Zahi Hawass, was named state minister for antiquities, a new post.

State newspapers on Monday published a sternly worded letter from Mubarak to his new prime minister, Shafiq, ordering him to move swiftly to introduce political, legislative and constitutional reforms.

He also appeared to distance himself from the economic policies directed by his son Gamal, widely blamed for causing a wide gap between the rich and poor, for whom economic hardships have deepened. In the letter, Mubarak urged "new economic policies that give maximum care to an economic performance which pays heed to the suffering of the citizens, and lightening their burden."

Have a tip you want to share? You can leave a message for HuffPost at 00-1-315-636-0962. If you know someone there and have email access, send us an email at egypt@huffingtonpost.com. Our Skype account is HuffPostReports.

Scroll down for the latest updates.