LONDON (AFP) - A video showing a masked Islamic State militant beheading British hostage David Haines appears to be genuine, the Foreign Office said on Sunday.

"All the signs are that the video is genuine, we have no reason to believe that it's not," a spokesman told AFP.