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.
Aldi is carrying most of the potentially listeria-infected products.
Listeria is found widely in the environment, but is particularly unsafe for pregnant women and their unborn babies, and can cause death in people with compromised immune systems.
A person has died from a strain of listeria similar to one that triggered a recall of popular brands of frozen vegetables across Australia, but it is not possible to confirm a direct link to one of the products, the Victorian Department of Health and Human Services (DHSS) says.
A statement issued by the company last Wednesday said it had chosen to recall products from the plant in response to a decision by Hungary's Food Safety Agency.
It poses the biggest threat to elderly people, pregnant women, babies and people with weak immune systems.
The recall applies to the frozen vegetables stocked by Greenyard Frozen Belgium NV.
Scientists used whole genome sequencing to determine that the source was likely frozen corn and possibly other frozen vegetables.
Food authorities said the vegetables could carry listeria monocytogenes which can cause listeriosis.
Sweetcorn is the number one suspect food that needs to be eliminated, but frozen beans, peas, mixed veg and peppers are also on the danger list.
Waitrose and Spinneys both pulled Waitrose Essential mixed vegetable bags from its freezers on Monday following a mass recall in the United Kingdom involving six supermarkets.