Fire av de drepte skal være barn.
Nesten 40 andre ble såret i angrepet som skjedde mandag. Eksplosjonen ble etterfulgt av en skuddveksling, forteller øyenvitner.
De fleste ofrene skal ha vært unge menn som hadde stilt seg i kø for å melde seg til tjeneste for landets militære styrker.
Kunduz ligger nord i Afghanistan, et område som tidligere var relativt fredelig. De siste månedene har imidlertid situasjonen blitt mer ustabil.
I forrige uke ble politisjefen i Kunduz drept mens han var ute på patrulje i Kunduz by. I oktober ble provinsens tidligere guvernør drept under et angrep mot en moské.
Les også: 50 sivile drept
Les også: Nato innrømmer at ni barn ble drept