The group were travelling through Badakshan province to assist security forces in the area, officials said.
A local commander was among the fatalities, provincial governor's spokesman Sanaullah Rohani told AFP.
Badakshan provincial council member Abduallah Naji said the Taliban were responsible for the incident but they have so far not claimed the attack.
Locals often work with overstretched security forces in Afghanistan, and have been regularly targeted by the Taliban.
The attack comes as overall violence has ebbed across much of Afghanistan following the Taliban's surprise three-day ceasefire against Afghan forces on the occasion of Eid al-Fitr last month.
Officials have blamed some deadly attacks on the Taliban since the truce ended on May 26.
The US signed a landmark deal with the Taliban in February, pledging to withdraw all troops from the country in return for security guarantees.
It could see the United States pull out its forces by mid-next year, ending a military deployment in Afghanistan that has lasted nearly two decades.
The Taliban have largely refrained from launching major attacks on cities since the deal, but have continued to target Afghan forces in the countryside.