Se recuperaron 21 cuerpos en la mina, propiedad del Heilongjiang Longmay Mining Holding Group.
La administración provincial de seguridad laboral confirmó la cifra de muertos el sábado.
Un empleado de seguridad laboral que sólo se identificó con su apellido, Xing, dijo que los rescatistas buscaban a una persona desaparecida.
Un grupo de 38 mineros trabajaba bajo tierra cuando una cinta transportadora se prendió fuego el viernes por la noche, según Xinhua, y 16 personas pudieron ser evacuadas.
Xinhua no dijo qué había provocado el fuego.