The 10 products being recalled in Australia contain vegetables sourced via Belgium and Hungary and are being sold in major supermarkets including Woolworths, Aldi and IGA.
The New South Wales Food Authority has issued an urgent warning for a number of Frozen Vegetable products from Woolworths, IGA, Aldi and some independent stores.
Listeriosis is a rare infection caused by the bacteria listeria.
Woolworths on Monday removed a product believed to be contaminated with listeria from its shelves.
More than 190 people died following a major listeriosis outbreak in the country since the outbreak late a year ago.
She adds the decision to recall the products is a precaution based on instructions of the European Union (EU).More news: Doug Jones among Democrats facing pressure from Supreme Court ad campaigns
An FSA risk statement says: "The products listed above might be contaminated with Listeria monocytogenes".
A Countdown frozen vegetable medley has been recalled over fears it could contain listeria. Symptoms are similar to the flu and include a high fever, chills, feeling or being sick, and diarrhoea.
And the European Food Safety Authority (EFSA) said listeria has been affecting Austria, Denmark, Finland, Sweden and the United Kingdom in recent years. Listeria can invade the central nervous system and cause meningitis and even brain infection.
"The products affected contain a particularly risky strain of listeria and are being recalled as a precautionary measure to ensure consumers are protected, but particularly vulnerable populations", May said.
The department has said it is not possible to confirm whether this person actually consumed any of the frozen vegetable products. To verify the safety of our food products, we implement additional monitoring where we independently have our food products tested randomly.
The notice on the Food Standards Agency states that although the bacteria can be killed through cooking, sweetcorn can be eaten raw and could be a potential threat.