PMQs: Miliband and Cameron on Middle East terror threat
3 September 2014 Last updated at 13:32 BST
Ed Miliband said there was "universal revulsion" at the murder of Steven Sotloff and "deep concern" about the threats against a British hostage.
And he told the prime minister that the government had Labour's support in standing up to terrorism.
David Cameron called for a regional partnership to fight against Islamic State, also known as ISIL and ISIS. which he described as an "appalling organisation".
The whole of the exchanges at the first post-recess PMQs between the prime minister and leader of the opposition were about terror threats and role of UK nationals in the Middle East situation.