Gunmen killed 21 Egyptian soldiers at a security checkpoint on Saturday.
Officials said a weapons storage facility was blown up by a rocket-propelled grenade during the attack in Wadi al-Gadid governorate in western Egypt.
Security officials said the attackers were smugglers but an army spokesman said the assailants were "terrorists".
Two of the gunmen were killed in the clashes.
More top news
Cloud restricting sunny skies today
A number of wild baby animals have died after being illegally picked up by people thinking they had been abandoned - or wanting a selfie.
Any car registered before 1997 will be affected by the ban - and the UK is about to follow suit with the introduction of Clean Air Zones.