Protesters Call for 'March of Millions' Tuesday
Tens of thousands have gathered in central Cairo for a seventh day of protest, calling for a general strike.
Police have been ordered back to the streets, to positions they abandoned on Friday, but it is not clear whether they are returning to central Cairo.
The demonstrators are also planning a huge march to take place on Tuesday.
Protesters want President Hosni Mubarak to step down after 30 years in power. He has promised political reform and has now announced a new cabinet.
The state TV announcement said Interior Minister Habib al-Adly, who correspondents say is widely despised by protesters, had been replaced.
The president has ordered his new Prime Minister, Ahmed Shafiq, to push through democratic reforms and create new jobs.
Correspondents say all the signs continue to suggest that the only change the protesters will settle for is Mr Mubarak's removal from office.
Meanwhile, Moodys Investor Services has downgraded Egypt's bond rating and changed its outlook from stable to negative, following a similar move by Fitch Ratings last week. Both cited the political crisis.
But there were signs of disagreement within the opposition, with the largest group, the Muslim Brotherhood, appearing to go back on its endorsement of leading figure Mohamed ElBaradei as a negotiator with Mr Mubarak.
As demonstrations enter their seventh day, correspondents say there are at least 50,000 people on Tahrir Square in the centre of the city.
Click here to read more.