Taliban fighters beheaded two boys aged 10 and 16 as a warning to villagers not to cooperate with the Afghan government, local officials said.