The militants were arrested from north Sinai, Daqahlia and Ismailia governorates yesterday, army spokesperson Brigadier General Mohamed Samir said.
30 shelters, two vehicles and nine motorcycle, used by militants in their terrorist attacks against army and police personnel were destroyed, he said.
North Sinai has been the scene of many violent attacks by Islamist militants since the 2011 Egyptian revolution that ousted former dictator Hosni Mubarak.
The attacks targeting police and military increased after the ouster of Islamist ex-president Mohamed Morsi last year.
Egypt declared a three-month state of emergency in parts of north Sinai and a curfew following a deadly attack that killed 31 soldiers last month.
The army has launched frequent security operations in the area, arrested suspects and destroyed terrorist bases including tunnels leading to the neighbouring Gaza Strip.