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
Mother of Bobby and Christi Shepherd says Thomas Cook apology was 'too little too late' as she calls for greater safety standards.
The Neverland ranch where pop star Michael Jackson lived until running into financial difficulties has been put up for sale.
A 43rd generation direct descendant of the Prophet Muhammad, the Prince has vowed to clean up Fifa's act.