The death toll in an explosion at a coal mine in northeast China early Saturday rose to at least 42 workers, state news agency Xinhua said, citing emergency services.