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
President-elect Donald Trump will remain an executive producer on the 'Celebrity Apprentice', according to new host Arnold Schwarzenegger.
The 1D star will go ahead with his scheduled performance as per the wishes of his late mother, Johannah Deakin, who passed away on Friday.
Michael Gove admitted he made "mistakes" in his bid for the Tory Party leadership, and Theresa May was right to drop him from her cabinet.