Egyptian police fired tear gas Thursday at thousands of demonstrators outside the Interior Ministry protesting the security forces' failure to prevent a soccer riot that killed more than 70 people.