The bodies of the soldiers were found Wednesday morning after they were abducted while on their way home, a spokesman for the Afghan local police forces in Jawzjan said.
The incident came after after Taliban militants took over a security check post in the province Sunday, Khaama Press reported.
At least two people, including a police officer, were killed in the check post raid, though Taliban group spokesman Zabiullah Mujahid said the militants killed four officers and abducted six others who were injured.
Police: Sword-wielding man demanded free tacos
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph