The so-called "Islamic State" released a video on Tuesday showing a masked militant with a London accent apparently beheading an American journalist and threatening to kill a British captive.
The footage, seen by AFP after it was found online by private terrorism monitor SITE, shows 31-year-old freelance reporter Steven Sotloff dressed in orange and on his knees in a desert landscape.
The masked militant addresses US President Barack Obama, condemns air strikes against the Islamic State -- a Sunni jihadist group that operates in Iraq and Syria -- and cuts Sotloff's throat.
He then introduces a second captive, identified in a caption by name as a British citizen.
"I'm back, Obama, and I'm back because of your arrogant foreign policy towards the Islamic State," the militant says, speaking in British English with a London accent.
This was an apparent reference to a previous video in which US journalist James Foley was murdered, again by a suspected British foreign fighter and in an almost identical fashion.
British Prime Minister David Cameron said the latest video depicted an "absolutely disgusting, despicable act."
The previous video was released last month after Obama ordered air strikes against the Islamic State.
It showed 40-year-old Foley's death at the hands of a masked militant who then threatened Sotloff, a Miami-born freelance reporter who has written for Time magazine, Foreign Policy and other outlets.
US officials said they were working to confirm the authenticity of the latest video, and State Department spokeswoman Jen Psaki said Washington would be "sickened" if it proved genuine.
American air strikes against IS forces continued in the wake of Foley's death, and more than 120 have been carried out, most of them hitting targets around Iraq's largest dam north of Mosul.