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
Police have launched an investigation after a woman found a hidden camera while in the shower at a Travelodge.
A plumber who virtually decapitated his girlfriend with a breadknife has avoided a murder trial - because he is an alcoholic.
A man who opened a parcel addressed to his new home was shocked to discover a large tarantula inside.