Militants beheaded a man, presumably an Iraqi, who said he worked for the US military in the northern city of Mosul for the past 10 months, according to a videotape posted on Islamic web sites today.