The Egyptian army announced on Monday it would not fire on the tens of thousands of protesters calling for President Hosni Mubarak to step down.
An army spokesperson made the announcement on state TV saying, "freedom of expression through peaceful means is guaranteed to everybody."
Egypt's government is dominated by former military officers, but the opposition parties are not considering the military's announcement a victory.
Egypt's new vice president, Omar Suleiman, also said that he had been authorized to talk to the opposition about political reform but did not offer details.
Protests continued as Mubarak brought in a new government Monday, as a determined coalition of opposition groups planned a million-person march to ratchet up the pressure on his regime.
Mubarak announced the change in government on state television on Monday afternoon.
The 82-year-old Egyptian leader dumped several prominent businessmen from his cabinet, as well as interior minister Habib el-Adly, who was widely despised for the brutal tactics used by the security forces under his control. Culture Minister Farouq Hosni was also let go.
Foreign Minister Ahmed Aboul Gheit and the country's defence minister, Hussein Tantawi, kept their posts in the hastily announced shakeup. Zahi Hawass, a well-known Egyptian archaeologist was given the new posting of state minister for antiquities.
The announcement of a new government came on the seventh day of protests in Egypt, where Mubarak is blamed for widespread poverty, inflation and various abuses during his 30 years in power.
Dozens of people have died during the protests and thousands have been injured.
A coalition of opposition groups is currently organizing a massive march from Tahrir Square, a plaza in downtown Cairo that has become the focal point of the anti-government protests. The goal is to have one million Egyptians take part in the march that is scheduled for Tuesday.
Opposition groups say they are also in the midst of discussions to determine their strategy for pushing Mubarak from office. Their desire is for Mubarak to step down by Friday.
Mohamed ElBaradei -- the former head of the UN nuclear watchdog and a Nobel Peace laureate -- may become the lead spokesperson for the many thousands of protesters in Cairo.
CNN correspondent Fred Pleitgen told 麻豆影视 Channel there were thousands of protesters in Tahrir Square on Monday, as they continued their protests against the Mubarak regime.
Inside Cairo, banks, schools and the stock market remain closed Monday, as are government offices and most private businesses. Garbage collectors and police could be seen on the streets and Cairo subway stations reopened are being closed overnight.
CTV's Middle East Bureau Chief Martin Seemungal said the Egyptian army was directing traffic in Cairo throughout the morning, and was trying to keep the peace in Tahrir Square.
There have been rumours that Egyptian police could return to the streets at any time, but Seemungal said they have made few appearances in Cairo on Monday.
"We are seeing traffic police who have come back in 鈥� and so far the interface between the people, the public and the police seems to be good," Seemungal reported to CTV's Canada AM from Cairo on Monday.
"But again, we know that on Friday there was tremendous friction between the riot police and the people, so we're still waiting to see if they are deployed."
At the international airport in Cairo, thousands of foreigners tried to book flights out of Egypt. Canada was among the many governments working to get planes into Cairo so that their citizens could fly out.
With files from The Associated Press
