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
A young girl has become an internet sensation after pictures emerged of her being attacked by a goose.
A professional mixed martial arts fighter has died after being involved in a hit-and-run incident in Florida.
The paint appeared on almost every part of the car, saying: "HOPE SHE WAS WORTH IT!" and " CHEATER IT'S OVER".