The video will be broadcast on Arab television stations An appeal to find the body of murdered British hostage Ken Bigley has been broadcast by the Arab media. The video was recorded in Arabic by the British Ambassador to Iraq, Edward Chaplin.
Mr Bigley, 62, from Liverpool, was taken hostage on 16 September by the Tawhid and Jihad group, and was beheaded more than three weeks later.
He reportedly tried to flee before he was killed in Latifiya, near Baghdad, but his body has still not been found.
Latifiya has been described as a lawless area and American and Iraqi forces have recently been attempting to regain control.