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
Somewhat ironically, the Prime Minister's plans were leaked to The Mail on Sunday just days after they were issued.
Tonight it is set to become quite clear with a patchy frost in places. The breeze will keep much of the fog at bay.
Apple engineers are working to fix a loophole in iPhone software which has seen thousands of users' calendars filled with fake spam events.