"We voluntarily withdrew one batch of the product on Friday from all our Countdown, SuperValue and FreshChoice stores and today we recalled all batches of it just to be on the safe side".
In late June, the Hungarian Food Chain Safety Office banned the marketing of all frozen vegetable and frozen mixed vegetable products made by the plant from August 2016 to June 2018, said the EFSA.
Woolworths says none of their other frozen sweetcorn or vegetable products is affected.
Food authorities said the vegetables could carry listeria monocytogenes which can cause listeriosis.
Australian consumers have been instructed to return the products to the place they were purchased for a refund and seek medical advice if concerned about their health.
"Standards in Australia are some of the highest in the world, and now it's really easy to check, by having a quick look at the package to see where the product has come from, and you can make much more sensible decisions".
Earlier this year six people sadly died, in New South Wales and Victoria, after consuming contaminated rockmelon, with the outbreak being traced back to Rombola Family Farms in the Riverina region.
The specific packets that are of risk of listeria contamination include mixed carrot, corn, broccoli, peas packets stocked under three brands: Black & Gold, Market Fare and Bell Farms.
Listeria is a life-threatening illness for certain people, particularly those over the age of 60.
Listeriosis, caused by Listeria, is a flu-like disease which weakens the immune systems and causes fever muscles aches and diarrhoea.
Countdown supermarkets have withdrawn a frozen vegetables product after concerns it may be contaminated with a unsafe strain of bacteria.