A masked figure in the video also issued a threat against a British hostage, a man the group named as David Haines, and warned governments to back off "this evil alliance of America against the Islamic State", the SITE monitoring service said.
The purported executioner appeared to be the same British accented man who appeared in an August 19 video showing the killing of American journalist James Foley, and it showed a similar desert setting. In both videos, the captives wore orange jumpsuits.
"I'm back, Obama, and I'm back because of your arrogant foreign policy towards the Islamic State, because of your insistence on continuing your bombings and on Mosul Dam, despite our serious warnings," the man said.
"So just as your missiles continue to strike our people, our knife will continue to strike the necks of your people." In the video, Sotloff describes himself a "paying the price" for US intervention in Iraq with his life.

Read More: US family grieving over new beheading video
Sotloff, a freelance journalist, was kidnapped in Syria in August 2013. Sotloff's mother Shirley appealed on Aug. 27 in a videotaped message to Islamic State's self-proclaimed caliph, Abu Bakr al-Baghdadi, for her son's release.

In the video it released last month, Islamic State said Foley's death was in retaliation for US air strikes on its fighters in Iraq.


ISIS releases video showing beheading of another US journalist Steven Sotloff
Sotloff describes himself  ‘paying the price’ for US intervention in Iraq
Sotloff, a freelance journalist, was kidnapped in Syria in August 2013
Sotloff's mother appealed in a videotaped message for her son's release
Last month ISIS beheaded US journalist Foley in retaliation for air strike in Iraq
US resumed air strikes in Iraq in August

The United States resumed air strikes in Iraq in August for the first time since the end of the US occupation in 2011.
The raids followed major gains by Islamic State, which has declared an Islamic Caliphate in areas it controls in Syria and Iraq.
In Washington, the White House said it could not immediately confirm that Islamic State had released a video of Sotloff's beheading.
State Dept spokeswoman Jen Psaki said that US intelligence services would work as quickly as possible to determine its authenticity. 

Read More: British PM says IS beheading video 'despicable'
The video is genuine we are sickened by this brutal act taking the life of another innocent American citizen. Our hearts go out to the Sotloff family. 

A source familiar with the matter said that while US officials have yet to formally confirm the validity of the video, it appeared to authentic.
United States is taking the Islamic State militants far more seriously now than it did six months ago, when Obama told a magazine that they were the 'JV team,' which is short for 'junior varsity' and means they are not the best players on the field.
On August 24 al Qaeda-linked militants from the Nusra Front armed group in Syria freed an American writer, Peter Theo Curtis, who had been missing since 2012 following what officials said were efforts by the Gulf Arab state of Qatar to win his release.

Latest News from World News Desk