Video appears to show beheading of kidnapped hiker by ISIS allies

This is an archived article and the information in the article may be outdated. Please look at the time stamp on the story to see when it was last updated.

(CNN) — A Frenchman who was kidnapped over the weekend in Algeria appears to have been beheaded in a video that was posted online Wednesday.

This picture taken on Sept. 23, 2014 shows a poster depicting Herve Gourdel, 55, a mountain guide who was seized on Sept. 21 evening while trekking in the rugged, heavily forested Kabylie area, where Al-Qaeda is active, and reading "Herve Gourdel, come back", in front of the town hall of Saint-Martin-Vesubie, southeastern France. A demonstration to support the hostage will be organized at the end of the day in the village. Paris vowed on Sept. 23 it would not negotiate with jihadists who kidnapped a French hiker in Algeria, as the local army raced against time to find him before his threatened execution (Photo: JEAN CHRISTOPHE MAGNENET/AFP/Getty Images)

This picture taken on Sept. 23, 2014 shows a poster depicting Herve Gourdel, 55, a mountain guide who was seized on Sept. 21 evening while trekking in the rugged, heavily forested Kabylie area, where Al-Qaeda is active, and reading “Herve Gourdel, come back”, in front of the town hall of Saint-Martin-Vesubie, southeastern France. (Photo: JEAN CHRISTOPHE MAGNENET/AFP/Getty Images)

The video shows armed men beheading a man who appears to be Herve Gourdel, who the French foreign ministry said was kidnapped Sunday in Algeria’s Tizi-Ouzou region east of Algiers.

In the video, the armed men claim to belong to Islamist militant group Jund al-Khilafa — or Soldiers of the Caliphate — in Algeria, and pledge allegiance to Abu Bakr al-Baghdadi, the leader of the Islamic State in Iraq and Syria.

The video — titled “A message of blood for the French government” — surfaced as French Prime Minister Manuel Valls addressed the French National Assembly, the country’s lower house of parliament, about the fight against ISIS.

The French government did not immediately confirm the authenticity of the video.

Related stories: