Den kraftiga sprängladdningen, som monterats på en bil, detonerade vid en polisstation omkring klockan tio på fredagskvällen, lokal tid. Tiotals byggnader och butiker i närheten skadades i smällen, säger en talesperson för provinsguvernören.
Bland dödsoffren finns barn.
Talibanerna är aktiva i området och har nyligen angripit säkerhetsstyrkor där, men den ultrakonservativa rörelsen förnekar inblandning i fredagens dåd.
Samma dag som attentatet inträffade fördömde FN:s säkerhetsråd "i starkast möjliga ordalag" de många attackerna mot civila i Afghanistan.