It's almost been a year since Chinese leaders unofficially banned Australian coal amid escalating tensions between the nations.
Some coal was unloaded from ships and placed in bonded storage, while authorities didn't allow the fuel to pass through customs to be used in the country.
About one million tonnes remain in bonded storage, with some previously having been diverted to India.
The release comes a week after China's Vice Premier Han Zheng ordered the country's energy firms to ensure fuel supplies for winter at all costs.
The country has been dealing with a power crisis for weeks, with blackouts and cuts to factories affecting the vast majority of regions.
A lack of coal is the biggest reason, with inventories shrinking and prices rising to record levels.