The explosion occurred at a mine in the Luhansk region, with 171 miners underground at the time, Associated Press reported.
Ukraine coal mines are dangerous and often fatal due to outdated equipment and poor safety standards.
Since the 1991 Soviet collapse, nearly 4,300 miners have been killed in mining accidents.