Nanna's and Creative Gourmet brand raspberries and mixed berries were recalled after they were linked to four infections in New South Wales and Victoria states, with poor hygiene or contaminated water at their packing factory thought to be responsible.
Since then more infections have emerged in Queensland and Western Australia, with the government confirming at least 13 cases nationally so far.
Asked whether the scare demanded more controls on imports, Joyce said: "That might be a consequence of a review that is being undertaken."
"We have stronger laws, we do have stronger oversight to make sure we have a cleaner, green product than what comes in from overseas," he told the Australian Broadcasting Corporation.
Also Read
"That's why you pay a premium for Australian product... I want to make sure that when you pick up something, you can look at the can and say 'This is Australian'. It's slightly dearer but by gosh it's safer."
However, Prime Minister Tony Abbott was cool on labelling changes, warning it could impose more regulation on business.
"We're certainly looking at what we can do to toughen up screening, but we also need to look to business to lift its game here."
The recalled products were packed in China and contained raspberries, strawberries and blackberries grown there, and blueberries from Chile.
Australia's Agriculture Department said it was engaging with Chinese authorities through its embassy in Beijing, "seeking assurances about the safety of further shipments of frozen berries exported from China".