Four people were killed and more than 1,000 injured during fresh clashes on the streets of Egypt as public anger mounted at the ruling military Friday over the deaths of dozens of soccer fans at a recent game.

Two demonstrators were killed in the port of Suez while a third demonstrator and an army officer died in the capital Cairo, where violence erupted outside the interior ministry headquarters, Sky News reported.

The Egyptian Tax Authority building near the interior ministry was engulfed in flames Friday as the clashes persisted, AFP reported, citing state television.

Riot police traded tear gas with rocks thrown by protesters, who blame the country's ruling military for failing to halt a deadly stampede at a stadium in Port Said on Wednesday following the game between home team Al Masry and Cairo's Al Ahly.

The deaths of 71 people in the violence -- initially reported as 74 -- sparked outrage across the country.

Thousands of people had gathered in Cairo from Thursday evening, many demanding justice for the "martyrs" who lost their lives and demanding that military ruler Field Marshal Hussein Tantawi step down.

Barbed wire barriers were torn down and fires lit as confrontations with police developed.

The interior ministry said the injury toll in clashes since Thursday had reached more than 1,400, AFP reported.

In nearby Tahrir Square, hundreds gathered for noon prayers, waving flags and chanting slogans against the ruling military council that took power when veteran president Hosni Mubarak was ousted in February last year.

After the prayers, marchers set off from mosques around the capital and headed to the parliament, a few blocks away from the square.

Also Friday, two American women and their Egyptian tour guide were released unharmed after being kidnapped for several hours by armed Bedouins in the Sinai peninsula.

Their release was first announced by Egyptian security officials and later confirmed by the US government.