Gen. Ahmed Bakr was dismissed during a surprise visit from Interior Minister Ahmed Gamal Eddin to the border city of al-Arish Sunday, Ahram Online reported.
Bakr's dismissal was part of a list of demands from striking police officers, who have been protesting outside of the governorate's headquarters since Saturday after the three police officers were killed.
Bakr's deputy Sameh Bashadi was appointed in his place.
2014: NFL Cheerleaders [PHOTOS]
China snares 180 fugitives in graft crackdown