The Taliban have released a videotape that shows a boy of around 12 beheading a suspected spy with a knife in Afghanistan. Part of the video was shown on the al-Arabiya Network, which is based in Dubai, the BBC reported.