Islamist militants have claimed a string of attacks that have killed scores of policemen and soldiers, mostly in north Sinai, since the army overthrew president Mohamed Morsi in July last year.
An officer and 10 conscripts were killed in the attack that took place on a road leading to the town of Rafah bordering the Palestinian Gaza Strip. Four conscripts were wounded.
Egypt's military has sought to quell the militants in a massive operation that has killed scores of extremists and netted some of their leaders.
The group, whose name means Partisans of Jerusalem, has also said it was behind deadly bombings of police buildings in the capital and the Nile Delta.
More From This Section
It says it wants to implement Islamic law and that it attacks security forces to avenge the killings of pro-Morsi protesters by the military and police following the Islamist president's ouster.
At least 1,400 people have died in street violence since Morsi's overthrow, including about 700 of his supporters killed in a single day on August 14, 2013.
The group adheres to an austere and militant version of Islam shared by Al-Qaeda and other militant groups.
In another video, a militant thought to be the group's spiritual leader, Abu Osama al-Masri, supplicated God for victory for what he called his "brothers" in the Islamic State organisation in Iraq and Syria.
Attacks in Egypt by the militants have eased over the past month as the military squeezes their hideouts in the sparsely inhabited peninsula.
The security campaign has inflamed tensions in the historically marginalised region, where Bedouin have long complained of discrimination by the central government in Cairo.