A video posted on the internet today showed purported al-Qaida militants beheading a man said to be an Iraqi security force member.