At least 19 people died and 12 were injured in a coal mine blast triggered by a gas explosion in South Khorasan Province, state media reported on Sunday.