Foreign Secretary William Hague said he is determined to track down the terrorists behind the apparent killing of a British hostage.
"Responsibility for this tragic outcome rests squarely with the terrorists. I am grateful to the Nigerian Government for their unstinting help and co-operation," he said.
"We are utterly determined to work with them to hold the perpetrators of this heinous act to account, and to combat the terrorism which so blights the lives of people in Northern Nigeria and in the wider region."
More top news
Aston Villa came from behind to shock Liverpool at Wembley and book their place in the FA Cup final against Arsenal next month
The film appears to show the executions of Ethiopian Christians on the beach in Libya. It has not been verified.
Hundreds of Newcastle fans are taking part in a protest in the city centre ahead of today's home game against Tottenham.