Army spokesperson Brigadier General Mohamed Samir said the militants were killed between July 20 and 31 in the restive Sinai peninsula.
The Islamic State (IS) has claimed the July 11 bombing of the Italian consulate. It was the first attack on a foreign mission in Egypt since jihadists launched a campaign against the country's security forces two years ago.
A civilian was killed and nine others were wounded in the attack.
Nine militant hideouts were also destroyed, Samir said in a statement.
Also Read
The North Sinai region has witnessed many violent attacks by militants since the January 2011 revolution that toppled president Hosni Mubarak.
The attacks targeting police and military increased after the ouster of Islamist president Mohamed Morsi in 2013 by military following massive protests against his rule.
Though human rights concerns in Egypt remain, the US has increased military aid to Egypt as it confronts the growing extremist threats, particularly on the Sinai peninsula.
US military assistance to Egypt had been on hold until earlier this year due to the rights concern, but was resumed by the administration for national security reasons.
More than 600 security personnel have been reported killed in Egypt since Morsi was ousted.