A new interior minister and finance minister were appointed in Egypt on Monday, after the previous cabinet was sacked by President Hosny Mubarak over the weekend, DPA reported.
Mahmoud Wagdy, a former senior prisons authority official, will replace Habib al Adly at the interior ministry, which runs the police.
Protesters have for days been expressing anger at Al-Adly and the police, as well as Mubarak himself.
At the finance ministry, Gawdat al-Malt, from the country's Central Auditing Agency, will replace Yousef Boutrous Ghali. Al-Malt has at times been critical of government spending policies.
Ghali is the nephew of former UN secretary general Boutrous Boutrous Ghali, and his economic policies were often disliked by Egypt's working and middle classes.