The officials said a sticky bomb was attached to Mahboobullah Mohebi's car by unknown assailants, Reuters reported.
The deputy governor was traveling with his security guards when the blast occurred. Two guards were injured in the blast.
No group has made an immediate claim of responsibility for the blast.
Last week an Afghan government prosecutor was shot dead in eastern Kabul while he was on his way to work.
MR/PR