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
A package containing a suspicious substance thought to be addressed to Prince Harry and fiancée Meghan Markle was intercepted by police.
The 19-year-old, who appears in an ITV Tonight programme on gender identity, describes what it is like to live life as a trans man.
ITV's Tonight looks at the debate about transgender people - particularly among the young - and the pace of change around gender diversity.