"I have had discussions with the Australian industry and we are making approaches to Chinese authorities in relation to that speculation," Birmingham told Sky News.
"We don't have proof that this is occurring, but as I said, we are taking the accusations at a value where we are at least engaging with the Chinese system."
Birmingham said there had been a pattern of disruptions to the flow of Australian coal into China in recent years.
"But the market has then recovered as a result of a range of different factors including the application of some domestic quotas it seems in the Chinese system," he said.
"From Australia's perspective, the door remains open and the invitation there for us to have the type of discussion that we should as partners in relation to our economic co-operation in this region.
"We are always ready to have that mature dialogue and engagement even on difficult issues on which we may not agree."
Prime Minister Scott Morrison was also asked about the trade tensions during his tour of Queensland.
"They do have their own coal industry and it is not uncommon that from time to time the Chinese Government will have domestic quotas to support local production and local jobs," Morrison said.
"That is not a new thing.
"I can only assume based on our relationship and based on the discussions we have with the Chinese government that that is just part of their ... process."
National Party Senator Matt Canavan said Australian exported about 20 per cent of its coal to China.
"It's a sizeable market but it's not our biggest market," he told Sky News, adding the largest market for thermal coal was Japan.
"We only actually produce about 5 per cent of the world's coal, so if China decides to buy its coal from different countries, well, those other countries will be exporting less coal and we'll fill a market gap in those places.
"Obviously, we would like to see as many markets remain open to Australia."
Chinese Foreign Ministry spokesman Zhao Lijian said he was not aware of Chinese customs authorities telling factories to stop importing Australian coal.