Brendan Vaughan, the British man thought to have been killed in Nigeria by an Islamic extremist group, was "likely to have been murdered in cold blood", the Foreign Secretary said.
William Hague added that the UK had "worked closely" with Nigeria over the last few weeks, and expressed his thanks to the Nigerian authorities.
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.