Over 200 people have died in South Africa since the outbreak.
The recalled vegies were sold at IGA, Aldi and Woolworths and include the brands Black and Gold, Bell Farms, Market Fare and Essentials.
The latest food scandal to hit the United Kingdom involves supposed nutritional good guys the vegetables, who, instead of being nice and giving us vitamins and fibre, are now also delivering potentially fatal listeria infections to our overwhelmed freezer compartments.
Woolworths assured customers that other frozen products like their sweetcorn or vegetables are not believed to be affected.
It poses the biggest threat to elderly people, pregnant women, babies and people with weak immune systems.
Listeria is a life-threatening illness for certain people, particularly those over the age of 60.
Consumers are urged not to eat the products and to return to the place of purchase for a refund.
Meet the heroic Navy SEALs from the Thailand cave rescue
He added that all of them were generally healthy and in good spirits, thanks to their "high immunity " from playing football. Another two more boys left the cave complex a short time later followed by the fourth boy.
The risk is low for healthy adults with most patients suffering flu-like symptoms.
Food Standards Australia and New Zealand have recalled nine products - a mix of corn, carrot, pea and broccoli ranges - that originated from Britain, Belgium and Hungary.
Food Standards Australia New Zealand (FSANZ) released the list of the products which included snap frozen vegetable mixes, corn kernels, quick-steam carrot, broccoli and cauliflower mixes and pea, carrot and sweet corn mixed.
Those who have eaten the product and feel unwell should seek medical treatment.
The Woolworths product is sourced from Belgium and contains frozen sweetcorn sourced from the Greenyard Factory in Hungary, according to the statement.
Earlier this year, a local outbreak of listeria blamed on a NSW rockmelon supplier caused at least six deaths and a miscarriage in Victoria and NSW.