France has confirmed that an Algerian jihadist group linked to Islamic State (IS) militants has beheaded tourist Herve Gourdel, seized on Sunday.
Jund al-Khilafa killed Mr Gourdel, 55, after its deadline for France to halt air strikes on IS in Iraq ran out.
|Poster of Herve Gourdel in the town hall of Saint-Martin-Vesubie, south-eastern France|
He said that French air strikes which began on IS targets in Iraq last week would continue.
Speaking at the UN general assembly, Mr Hollande said that Mr Gourdel's abduction and decapitation was a barbaric act of terrorism which presented a problem not only for the region but also for the world.
He said the fight against terrorism should know no borders and that France was now in mourning.
"It is not weakness that should be the response to terrorism but force," he said.
Jund al-Khilafa posted a video of Mr Gourdel being killed which was entitled "Message of blood for the French government".
|Police guard Herve Gourdel's home in Nice, south-eastern France|
The group has also threatened to kill Alan Henning, a taxi driver from the UK, who was seized while on an aid mission to Syria in December.
On Sunday, it warned it would target Americans and other Western citizens, "especially the spiteful and filthy French".
Mr Gourdel worked as a mountain guide in the Mercantour national park north of Nice, his home town.
|Mountains in Kabylie region of Algeria|
The mayor of Nice, Christian Estrosi, said it was difficult to contain the "deep sadness" he felt.
"Today a war was declared on France," he said. "We've been turning a blind eye to what's happening in our back yards. And this is where it has led us."
The BBC's Lucy Williamson in Paris says news of Mr Gourdel's killing has hit France hard.
Our correspondent says that it is the first time that France has lived through the threat and brutality of this kind of killing.
The fact that Mr Gourdel was a tourist in a region popular with French holiday-makers has added to the sense of shock, our correspondent says.
In the video posted by his killers, he is shown on his knees with his hands behind his back in front of four masked, armed militants.
He is allowed briefly to express his love for his family before one of the militants reads out a speech in which he denounces the actions of the "French criminal crusaders" against Muslims in Algeria, Mali and Iraq.
The beheading, the spokesman says, is to "avenge the victims in Algeria... and support the caliphate" proclaimed by IS in Iraq and Syria.
|Abdelmalek Gouri, known as |
Khaled Abou Slimane
Jund al-Khilafa (Soldiers of the Caliphate) pledged allegiance to IS on 14 September.
Until then it had been known as part of al-Qaeda in the Islamic Maghreb (AQIM), which grew out of an Algerian militant group and is now active across North and parts of West Africa.
Who are Jund al-Khilafa?
Previously part of al-Qaeda in the Islamic Maghreb (AQIM), which grew out of Algerian Islamist groups involved in 1990s civil war
Carried out numerous attacks in Kabylie region - in April, ambushed an army convoy, leaving 11 soldiers dead
Many residents have fled the region's forests and mountains in recent years because of insecurity
Group said to be led by Abdelmalek Gouri, known as Khaled Abou Slimane, 37
On 14 September, pledged allegiance to Islamic State
|Toulouse gunman Mohamed Merah|
he's not smiling now
The militants said that they were responding to the IS call to attack citizens involved in strikes on Iraq and would kill Mr Gourdel unless France ended its military operation.
France's public position is that it does not negotiate with militant groups but there have been reports of French citizens being released in West Africa after ransoms have been paid.
Four Frenchmen kidnapped in Niger were freed in October 2013 amid reports of a 20m-euro (£16m; £25m) ransom being paid. The government in Paris denied that was the case.