A video apparently showing the beheading of British hostage Alan Henning has been released on the internet.

The footage appears to show the 47-year-old aid worker, who was kidnapped last December in Syria by IS militants, kneeling beside a militant dressed in black in a desert setting.

Mr Henning, a former taxi driver from Salford, was last seen at the end of a video released last month following the beheading of fellow British captive David Haines.

The video, which apparently shows the killing of the former taxi driver from Salford - the second such murder of a UK hostage - was posted online by IS.

Mr Cameron, in a statement as he arrived back in the UK after visiting UK troops including those engaged in air strikes on IS in Iraq, said: “The brutal murder of Alan Henning by Isil shows just how barbaric and repulsive these terrorists are.

“My thoughts and prayers tonight are with Alan’s wife Barbara, their children and all those who loved him.

“Alan had gone to Syria to help get aid to people of all faiths in their hour of need. The fact that he was taken hostage when trying to help others and now murdered demonstrates that there are no limits to the depravity of these Isil terrorists.

“We will do all we can to hunt down these murderers and bring them to justice.”

The video appears to show Mr Henning say: “I am Alan Henning. Because of our Parliament’s decision to attack the Islamic State, I, as a member of the British public, will now pay the price for that decision.”

The man dressed in black, who speaks with a British accent, then makes a direct statement to Prime Minister David Cameron: “The blood of David Haines was on your hands Cameron. Alan Henning will also be slaughtered, but his blood is on the hands of the British Parliament.”

The video then apparently shows the militant alongside former American soldier Peter Kassig.

The militant says: “Obama, you have started your aerial bombardment in Sham (Syria), which keeps on striking our people. So it is only right that we continue to strike the necks of your people.”

The Foreign Office said it was “urgently” investigating.

A spokesman said: “We are aware of the video and are working urgently to verify the contents. If true, this is a further disgusting murder.

“We are offering the family every support possible; they ask to be left alone at this time.”

Mr Henning was last seen at the end of a video released last month following the beheading of fellow British captive David Haines.

Earlier this week Mr Henning’s wife Barbara pleaded for him to be freed.

She said: “I ask Islamic State please release him, we need him back home.”

She added: “Some say wrong time, wrong place. Alan was volunteering with his Muslim friends to help the people of Syria. He was in the right place doing the right thing.”

Mrs Henning revealed she had received an audio message of her husband pleading for his life, and had been told that a Sharia court had found him innocent of being a spy.

She told BBC News: “We are at a loss why those leading Islamic State cannot open their hearts and minds to the truth about Alan’s humanitarian motives for going to Syria and why they continue to ignore the verdicts of their own justice system.

“Surely those who wish to be seen as a state will act in a statesmanlike way by showing mercy and providing clemency. I ask again, supported by the voices across the world, for Islamic State to spare Alan’s life.”

Deputy Prime Minister Nick Clegg wrote on Twitter: “Sincere condolences to Alan Henning’s family. Barbaric actions of ISIL are held in complete contempt.

“We are resolved to defeat this evil.

“Alan Henning was a man moved to selflessly help those most in need and we should remember that above all else at this difficult time.”

The video emerged a week after the House of Commons overwhelmingly backed the deployment of British military forces to bomb IS positions in Iraq.

With Labour support, MPs voted by a majority of 481 to endorse joining the US-led coalition confronting the extremists - although extending the mission into Syria is yet to be debated.

RAF jets began bombing missions at the weekend and Mr Cameron earlier announced the deployment of two more Tornado fighter bombers as he visited the Cyprus base from where they are operating.

The two additional GR4s lift the number to eight engaged in raids to support local ground forces, especially Kurdish Peshmerga forces.