A Sinai-based militant group said on Thursday it had beheaded four Egyptians, accusing them of providing Israel with intelligence for an airstrike that killed three of its fighters.
Four headless corpses were found in the Sinai Peninsula earlier this month, security sources said. This is the first time any decapitations have been made public in Egypt.
The men had been abducted by gunmen two days earlier while driving in the town of Sheik Zuwaid, which is just a few miles from the Gaza Strip.
In a video released on Twitter, Egypt's most dangerous militant group, Ansar Bayt al-Maqdis, said the four men had been spying for Israel's Mossad spy agency.
Armed men in black masks stood over the kneeling captives as one of the militants read out a statement. Minutes later, the four men had their heads cuts off.
The filmed killings was reminiscent of images posted online by Islamic State, which has seized large parts of Iraq and Syria, suggesting Ansar Bayt al-Maqdis might have been inspired by the group, notorious for beheadings and executions.
The Sinai militants are not believed to be officially linked to Islamic State insurgents. However, Egyptian intelligence officials say the group has influenced Egyptian militants who are based just over the Libyan border.
The officials say the Libya-based fighters have also established contacts with Ansar Bayt al-Maqdis.
Though the four dead men were civilians, security sources had said initially that they might have been targeted for their perceived allegiance to the police and army.
In the video, Ansar Bayt al-Maqdis presented what it said were confessions by the men. Two of them said they had spent time in Israeli jails for smuggling. The other two said Mossad had paid them for information.
The group said the men provided intelligence used in an airstrike on July 23 in northern Sinai that killed three of its fighters. At the time, the Egyptian army said no Israeli aircraft or drones had crossed into Egyptian airspace.
Militants in the Sinai have stepped up attacks on policemen and soldiers since then-army chief Abdel Fattah al-Sissi toppled President Mohamed Morsi of the Muslim Brotherhood in July 2013.
The attacks initially targeted security forces in Sinai -- a remote but strategic part of Egypt located between Israel, the Gaza Strip and the Suez Canal -- but they have since extended their reach, with bombings on the mainland.
The violence has hurt tourism, a pillar of the economy.