Gourdel was in handen van de groepering Jund al-Khilafa; de Soldaten van het Kalifaat. De groepering heeft een video vrijgegeven van de onthoofding.
Gourdel werd zondag ontvoerd aan de voet van het Djurdjura gebergte, ruim 100 kilometer ten zuidoosten van de hoofdstad Algiers. Algerijnse media meldden woensdag dat de militairen de hele streek uitkamden.
Zijn ontvoerders dreigden hun slachtoffer te vermoorden als Frankrijk de deelname aan de strijd in Irak tegen Islamitische Staat niet onmiddellijk stopte. De Franse minister van Buitenlandse Zaken, Laurent Fabius, heeft dat afgewezen.