BANGKOK—A string of bomb blasts hit popular tourist destinations in southern Thailand, killing at least four people and injuring more than 30, police said Friday, in attacks that came days after voters approved a new constitution.

The leader of the country’s military government suggested the attacks were a reaction to voters approving a referendum last weekend that would entrench the army’s political power.

Some...