Police said the bomber was apparently targeting a top intelligence official, who was among the wounded.
"The attacker has died and the investigation is continuing," Paktiawal said.
Mullah Dadullah, the main Taliban military commander in Afghanistan, claimed responsibility for the attack.
Taliban insurgents have stepped up attacks in recent weeks, but much of the violence has been focused in Afghanistan's south.
Authorities said today they were searching for four Health Ministry staff kidnapped by gunmen in the southern province of Kandahar on March 27.
(AFP, Reuters)
Copyright (c) 2007. RFE/RL, Inc. Reprinted with the permission of Radio Free Europe/Radio Liberty, 1201 Connecticut Ave., N.W. Washington DC 20036. www.rferl.org