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
Thames Valley Police named the victims as Savaan Mundae, Jaspal Bahra, Thanh Nguyen and Captain Michael Green.
Mild & wet with winds whipping up
The Chancellor said he will use the Budget to "invest to secure a bright future", in a signal he is ready to usher in the end of austerity.