A bomb exploded on Monday outside the headquarters of the Basque Socialist Party in the town of Lazkao after a warning call from the armed separatist group ETA, police in Spain's Basque region said.