Lutfollah Azizi, governor of the northern province of Jawzjan where the incident took place at around 2:00am, said 14 soldiers were stationed at the checkpoint, including one infiltrator who allowed the attackers to enter.
"After killing four soldiers using a hand grenade, the Taliban detained the others by tying their hands behind their backs. They then executed six more, while three managed to escape," Azizi said.
The attack was confirmed by provincial police chief Faqir Mohammad Jawzjani.
But some of its districts, including Qush Tepah where the attack took place, have seen a rising Taliban presence.
More From This Section
The attack came as the Taliban's new leader Mullah Mansour told the government it must cancel a security deal with the United States and expel all foreign troops if it wants peace.
Mullah Mansour made the demand in a message marking the Muslim festival of Eid-ul-Adha, his first such message since he formally took charge after the death of founder Mullah Omar was confirmed in July.