Provincial Security Chief Gen. Abdul Razaq said the improvised explosive device, IED, blew up as a convoy of Afghan soldiers passed by en route to a nearby military base, Khaama Press reported.
The soldiers had just defused another roadside bomb and had two suspected militants in custody, Razaq said. The detainees were among the dead.
No group had claimed responsibility for the blast, officials said.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Trader Joe's: Car crashes into Long Island store, injuring 11