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
Thousands of asylum seekers from the 'Jungle' camp in Calais could come to the UK if Britain voted to leave the EU, Mr Cameron has warned.
Inspector Mike Reid went missing following a call-out near Penzance
Three men have been jailed for killing a 14-year-old boy over a love rivalry.