He said it was "disappointing" that he received no notification about the "minor technical breaches" prior to suspensions taking effect.
"We are treating these issues as issues that government need to respond to based on the merits that come before us," he said.
Diplomatic relations between Australia and China have rapidly deteriorated after Prime Minister Scott Morrison began pushing for a global inquiry into the origin of the coronavirus.
Earlier this month, China's ambassador to Australia warned Chinese people would reconsider buying Australian beef if Mr Morrison continued calling for the investigation.
Mr Birmingham said he hoped Australia's call for the investigation was not related to China's abattoir move.
"We certainly don't see any relationship, and we would expect that no other counterpart country should see a relationship between those factors either," he said.
China is Australia's number one market for beef by volume, accounting for about 30 per cent of exports.
The Australian Meat Industry Council has put the suspension down to labelling issues.
"While not desirable, we have dealt with issues of this nature before and are working closely with the commonwealth," chief executive Patrick Hutchinson told AAP.
"This is a trade and market access issue that is being led by the Commonwealth."
It's not the first time Australian beef processors have been blocked by China.
In 2017, six red meat processing companies were banned from exporting their products to China for four months with Chinese authorities also blaming labelling inconsistencies.
Labor's trade spokesperson Madeline King said the federal government needs to resolve the issue.
"The government must work with the industry, and with stakeholders both here and in China, to allow these four meatworks to resume full operations," she said.
Mr Birmingham had earlier issued a statement in which he raised suspicions about the reasons behind China's abattoir move.
"We are concerned that the suspensions appear to be based on highly technical issues, which in some cases date back more than a year," he said.
"I've been speaking with industry leaders, colleagues and departments overnight to formulate a comprehensive response.
"We will work with industry and authorities in both Australia and China to seek to find a solution that allows these businesses to resume their normal operations as soon as possible."