Vladimir Bozhko told a governmental meeting that the subsidiary of the world's largest steel company, ArcelorMittal, had been warned that, "if no measures to ensure the safety of miners were taken, then the mining license could be withdrawn."
The Kazakh prime minister suggested that changes to the law be adopted to make the owners responsible for safety.
Bozhko said the special government commission investigating the explosion had concluded that safety violations and a lack of risk prevention measures caused the blast and blamed the company's management.
The blast occurred on January 11 when 191 miners were working underground, 161 were rescued. Seven bodies were recovered, but the remaining 23 missing miners were never found.
The explosion caused a massive underground blaze. The ministry was forced to flood the mine in central Kazakhstan to prevent the fire from spreading further.