Trade Minister Don Farrell has written to his Chinese counterpart Wang Wentao in a bid to get Australia's two largest barley producers back on the approved customs list.
China has dropped punitive tariffs against Australian barley but CBH and Emerald Grain remained blocked from exporting their grain after being left off the list.
Beijing quietly updated the list in mid-June to add a number of Australian producers and exporters.
Agriculture Minister Murray Watt said the government continued to lobby for market access for all Australian companies.
"I'm aware a small number of key grains exporters are still suspended from accessing the Chinese market," Senator Watt told parliament on Tuesday.
"We're working with industry and the Chinese customs agency to ensure that all producers are promptly registered and allowed access."
He said Senator Farrell wrote to his counterpart on Monday "to seek his assistance to promptly conclude the relisting of these exporters".
Senator Watt said he hoped barley exports would start in the coming weeks as work needed to be done to organise shipments.
Wagga Wagga-based exporter Murrumbidgee Grains said tens of thousands of tonnes of barley could soon make its way to China but it could take a few weeks for ships to start and port slots to be organised.
Senator Watt said the government would continue to work towards the removal of Chinese trade barriers blocking wine, beef and lobster.
