The Taliban claimed responsibility for the attack in Pole Alam, the provincial capital, group spokesman Zabiullah Mujahid said in an email.
One suicide bomber detonated his explosives at the entrance to the headquarters, allowing three attackers to enter the complex, said Din Mohammad Darwish, a spokesman for the governor.