A bomb exploded today outside the police headquarters in Kandahar in southern Afghanistan, killing at least 13 people and wounding 11.