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
The BBC has announced that it has kept the Premier League highlights for a further three years through to the end of the 2018/19 season
Campaigners have hailed new tough guidance for prosecutors and police when tackling rape allegations as a "significant step forward".
The parents of Dylan Seabridge, from Pembrokeshire, said they believed their son was suffering from growing pains.