Simon Birmingham told reporters in Adelaide that he did not see any problem in the relationship between the two countries. His comments followed a report a day earlier by the Reuters news agency, citing an unnamed port official, that the northern Chinese port of Dalian had banned imports of Australian coal.
Coal is one of Australia's largest exports. The report caused the Australian dollar to briefly tumble, coal stocks to fall, and sent officials scrambling for answers.
China's markets are vital for Australia and relations are sensitive after Australia last year blocked Chinese-owned telecommunications giant Huawei from involvement in its 5G network due to security concerns.
Birmingham said import quotas, combined with the testing of products for quality assurance, "may be slowing down the processing of coal in certain ports across China" but that China was applying its rules equally to all countries and wasn't discriminating against Australia.
"I want to provide reassurance that we have no basis to believe that there is a ban on Australian coal exports into China or into any part of China," he said.
Birmingham said Australia was working hard to get clarity around China's policy positions and to give confidence and certainty to Australian coal companies.
He said the relationship with China was in good shape.
"We can be confident as a country that our relationship, we believe, is strong, that our ability to work through these issues is strong, and that the economic ties we have, valued as they are by both parties, will continue to be strong into the future," he said.
Australian Prime Minister Scott Morrison, who was traveling in New Zealand, told reporters that people needed to be careful about jumping to conclusions. He said local ports make their own decisions.
"This happens from time to time, and we will just work constructively with our partners in China about those issues," Morrison said.
China's Foreign Ministry spokesman Geng Shuang said Chinese customs conducts risk monitoring and analysis on the safety and quality of imported coal.
"The purpose of this is to better maintain Chinese import enterprises' legitimate rights and interests and to ensure environmental safety," Geng said.