A blast outside the police headquarters in the Indonesian city of Medan in North Sumatra is a suspected suicide bombing, a police spokesman said on Wednesday.