Video Claims to Show Iraq Beheading

A video posted Tuesday on the Internet showed purported Al Qaeda in Iraq militants beheading a man said to be an Iraqi security force member.

A statement shown on the video identified the Iraqi National Guard (search) member as Jassim Mohammed Hussein Mahdi, who appeared to be in his early 20s, and the black banner of Al Qaeda in Iraq, which is headed by wanted Jordanian militant Abu Musab al-Zarqawi (search).

The video, posted on a militant Web site that carries most Al Qaeda in Iraq (search) statements, could not be immediately authenticated. It showed an unidentified interrogator talking to Mahdi said he had received orders from his superiors "to kill the mujahedeen anywhere and without hesitation."

Mahdi was shown squatting on the ground in an empty room while wearing full military gear and his hands tied behind his back. He said he was a member of the Iraqi National Guard's 4th Brigade, but did not say when or where he had been captured by militants.

Mahdi said he "regretted" working with the U.S.-allied Iraqi government and urged "all members of the police, National Guard and army to abandon this work, which is religiously prohibited."

"God's verdict against this renegade, who was tempted by dollars, has been carried out," said a statement shown on the video. "Let everyone who sold his religion and joined this unit know that he will have the same fate."

The video later showed Mahdi lying blindfolded on the ground before two masked men appeared. One held Mahdi's legs while the other severed his head with a knife with shouts of "Allahu akbar!" or "God is great!" heard from the background.

Al Qaeda in Iraq has claimed responsibility for beheading Western hostages and many members of the Iraqi security forces.