Ten Egyptian soldiers were killed and 35 wounded in a car bomb near the North Sinai city of El-Arish, a security official has said.
The soldiers were travelling in a convoy ahead of the attack.
The attack is one of the deadliest in the Sinai Peninsula since al Qaeda-inspired militants began stepping up assaults following the army's ousting of Islamist President Mohamed Morsi in July.
More top news
Former shadow foreign secretary Hilary Benn led calls by a series of senior Labour MPs urging colleagues to 'win' back the party.
A team of detectives and specialists is set to begin a painstaking excavation of the area where Ben is thought to have gone missing in 1991.
The foreign secretary's suggestion last week's bombing of an aid convoy might constitute a war crime prompted an angry response from Moscow.