The kidnapped Afghan translator for an Italian journalist was beheaded on today in southern Afghanistan, a spokesman for the Taliban claimed.