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.
Notable deaths of 2014 [PHOTOS]
Brazil hostage crisis ends with arrest