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
Simon Cowell admitted he was "so embarrassed" after his shirt burst open during an X Factor audition.
Following the promise of further powers for Scotland, David Cameron is now talking about a new deal for the other home nations.
The Suitsy: Man creates business suit onesie