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 protests 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 don't 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."
A coalition of opposition groups called for a million people to take to Cairo's streets Tuesday to ratchet up pressure for Mubarak to leave. American and other world leaders were also ramping up pressure for an orderly transition to a democratic system.
The coalition of groups, dominated by youth movements but including the outlawed Muslim Brotherhood, said it wants the march from Tahrir, or Liberation Square, to force Mubarak to step down by Friday.
Spokesmen for several of the groups said their representatives were meeting Monday afternoon to develop a unified strategy for ousting Mubarak.
CBS News correspondent Elizabeth Palmer reports that while some police in Egypt have returned to duty amid a general strike, the officers are expected to direct traffic and restore order - they are not the riot control squads seen out in force last week.
The message from the government, reports Palmer, is clearly stay off the streets, but it's not working. With organizers of the protests calling for a at least a million people to take to the streets on Tuesday, the largest scale demonstrations could still be on the horizon.
Palmer reports that the hours of curfew have been extended Monday - it will now begin at 3 p.m. - but the order to leave Cairo's streets, at least, has been largely ignored by thousands who camped out overnight in Tahrir Square.
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."