A new crackdown in Shanxi province has cut production sharply this year, creating the shortage, The Sydney Daily Herald said Sunday.
The shortage is expected to continue, the newspaper said, because Chinese officials appear serious about improving safety and are keeping dangerous mines closed for extended periods.
Around 3,200 miners were killed toiling in Chinese coal mines last year, The Herald said.
That has led to major increases in exports to China of both coking coal and thermal coal, used for power generation.
The bonanza for Australian exporters may not last, however. Industry executives say they are seeing increased demand for coal from throughout northeast Asia that is soaking up surplus tonnage.