Over 200 people have died in South Africa since the outbreak.
Belgium-based frozen food distributor Greenyard Frozen NV is conducting the recall of its products and United Kingdom supermarkets - Aldi, Lidl, Iceland, Sainsbury's, Tesco and Waitrose - have also removed various frozen vegetable products from their shelves due to concerns about possible listeria contamination.
The products were being sold at Woolworths, ALDI and IGA, Campbells and independent grocery stores under brand names Woolworths Essentials, Black and Gold and Market Fare. Those who are over 70, have diabetes, cancer or even suppressed immune systems are most at risk, as well as pregnant women and their unborn babies.
The health department has been unable to determine if the patient had consumed any of the recalled frozen vegetable products.
Listeria is a serious and sometimes fatal bacterial infection. Symptoms in humans include gastroenteritis and flu-like symptoms.
Food Standards Australia New Zealand has named 10 frozen vegetable products which pose a listeria risk.
The European Food Safety Authority said there had been 47 cases including nine deaths since an outbreak in Europe in 2015 linked to the affected vegetables.
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.
Aldi, Lidl, Iceland, Sainsbury's, Tesco, and Waitrose have recalled frozen vegetable packages, including packets of sweetcorn and mixed vegetables, because they could contain listeria monocytogenes, which can cause listeriosis.