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
Sixty Brexiteer politicians, economists and business leaders urged the Prime Minister to reserve the right to walk away without a trade deal
They were steering their way through busy streets just minutes after the world’s last remaining bar on it was lifted.
Since the beginning of 2018 the Metropolitan Police has launched more than 70 murder investigations.