The incident took place in Khwajah Sabz Posh district after a group of the Taliban militants ambushed the militiamen while they were travelling.
The district police chief Mohammad Akbar Bashash said the militiamen were looking to travel to Astana Baba village area which fall to Taliban control yesterday.
In the meantime, a member of the provincial council Mohammad Tahir said at least 22 militiamen and 3 civilians were killed in the ambush.
Gen. Dostum arrived in Sar-e-Pul province late on Thursday afternoon after concluding a major military operation in northern Faryab province.
Gen. Dostum called on anti-government armed militants in the restive northern Sar-e-Pul province to surrender or face death upon his arrival in this province.
Faryab is among the volatile provinces in northern Afghanistan where anti-government armed militant groups are actively operating in its various districts and frequently carry out insurgency activities.
Gen. Dostum survived at least two assassination plots by the anti-government armed militant groups while he was leading counter-terrorism operations in Faryab.
The convoy of the First Vice President Gen. Abdul Rashid Dostum was ambushed by the Taliban in militants in Qaisar district of northern Faryab province last week.
Another plot to assassinate Gen. Dostum was thwarted by the security forces and special security guards of the Vice President three days after the failed attack.
At least three suicide bombers were arrested earlier on Monday tonight from the vicinity of Gen. Dostum’s residence in Qaisar district.