A blast caused by a gas leak at an Iranian coal mine has killed at least 51 people, state media said Sunday, in one of the country's deadliest work accidents in years.