Primary Industries Minister Nathan Guy said he intends to send the ministry's acting director-general, Scott Gallacher, to China as early as this week to sit down with import and export officials and explain the false alarm.
"It's very important Accounting in HK, now that we've got the test results out there ... that the acting director-general goes up, and sits down with the (officials), takes them through it and reassures them all so that we can unlock some of the barriers we've got in trade," Mr Guy told TV One's Q&A programme on Sunday.
Fonterra notified the government of the potential contamination after its own testing identified two strains of bacteria, Clostridium botulinum and Clostridium sporogenes.
It asked state-owned AgResearch to test the product and the results came back as the more dangerous strain, botulinum.
However, registration of company in Hong Kong three weeks later the Ministry for Primary Industries released "definitive" results from its own testing which showed the bacteria to be Clostridium sporogenes, meaning there were no food safety issues.
But the scare and the product recall that followed caused confusion and delays in international exports.
"We're working on a market recovery plan," Mr Guy said.
"We're bringing together a collective response to look at where we need to put officials into markets first."
That collective involves Economic Development Minister Steven Joyce, Trade Minister Tim Groser, Foreign Affairs Minister Murry McCully and Mr Guy.
Prime Minister John Key has previously said Fonterra did the right thing in alerting the government to the potential contamination.
He says he won't visit China until all investigations into the incident have concluded.
Meanwhile, Mr McCully has visited Sri Lanka after Fonterra's local operations were temporarily shut down.
The suspension followed claims a fertiliser chemical was found in Fonterra products, a claim the company denies Business Registry Hong Kong.
"There is still considerable work to do to create greater certainty for our dairy trade in Sri Lanka," Mr McCully said.