《安全生產許可證條例》頒布后，國家煤礦安全監察局發布了《煤礦企業安全生產許可證實施辦法》（國家局第8號局長令），并印發了《煤礦企業安全生產許可證申請書》等9種文書，國家局在貴陽市召開了全國小型煤礦安全生產許可證頒證工作座談會，部署落實小型煤礦安全生產許可證頒證工作及測算煤礦企業安全生產許可證頒證費用。
    會議之后，全國小型煤礦安全生產許可證頒證工作已全面起步，呈現 五個特點：一是領導重視，成立頒證機構。為加強煤礦企業安全生產許可證頒發管理工作的領導，各省均成立了煤礦安全生產許可證頒發管理機構，具體負責煤礦安全生產許可證的業務工作，并組織監察、煤炭管理等部門和煤礦企業認真學習《條例》和《實施辦法》。二是加強宣傳，營造氛圍。各省開展了不同形式的宣傳活動，為安全生產許可證制度在煤礦順利實施創造輿論氛圍。三是制定頒證方案，方便于民。各省根據本地區的實際情況，制定了煤礦企業安全生產許可證實施細則和頒證程序。四是嚴格安全評價，為頒證做好準備。五是煤礦企業嚴格按頒證條件進行整改。實施煤礦安全生產許可證制度的出發點就是要淘汰安全生產條件差、事故多發的礦井，達不到標準的不許開采。目前大多數煤礦企業正在按照頒證條件進行整改。
    小型煤礦安全生產許可證頒證工作時間緊、任務重，國家局要求各地區以求真務實的作風，嚴格頒證標準和條件，加大工作力度。通過實施安全許可，規范煤礦安全生產條件，提高小型煤礦辦礦條件，提升有安全保障的生產能力，促進小型煤礦安全生產條件的好轉。凡是2005年1月13日之前未取得安全生產許可證的煤礦企業，不得從事生產活動。