A man identified as a Turkish driver kidnapped in Iraq was beheaded, according to a video shown on an Islamist Web site Thursday.