Norman Kember, 74, of Pinner, north London, was seized with two Canadians and an American on 26 November and was last seen in a video seven weeks ago.
The new video, aired on al-Jazeera TV, includes a message from the group, which calls itself the Swords of Truth, demanding all Iraqi prisoners be freed.
It says the four hostages will be killed..
More