A methane leak sparked an explosion at a coal mine in eastern Iran, killing at least 28 people and injuring others, Iranian state television reported on Sunday.