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
Tougher punishments for "barbaric" dog fighting are needed, according to a report which has found dogs are being trained to fight daily.
The Foreign Office should relax travel advice on Tunisia, the country's ambassador has said, after UK tourism to the country plummeted 90%.
Family holidays to Europe could rise by an average of £230 if Britain leaves the EU, the prime minister is warning.