More than 200 people died in a major listeriosis outbreak in South Africa that was linked to Enterprise factories producing cold meats.
But the patient's death earlier this year means authorities will never know if they ate the suspect vegies.
In vulnerable people, listeriosis can be serious and fatal.
An FSA risk statement says: "The products listed above might be contaminated with Listeria monocytogenes".
People more commonly at risk or listeria contamination are the elderly, those with weak immune systems, pregnant women and their unborn babies.
Woolworths said the Frozen Savoury Rice Mix product (6009173621740) sourced from the Greenyard Factory in a Hungarian factory was taken off their shelves and flagged, and that any attempt to purchase the products would not work.
Food Standards Australia New Zealand issued the recall on Monday which led to people checking their freezers for the products which may be contaminated.
The same Hungarian processor is also at the centre of a massive recall of frozen sweet corn, mixed vegetables, carrots and broccoli from stores across England, according to the UK Food Standards Agency. Symptoms are similar to the flu and include a high fever, chills, feeling or being sick, and diarrhoea.
ALDI: Only products with country of origin of Belgium, United Kingdom or Hungary, all other countries not affected.
The same strains of the bacteria had been detected in frozen vegetables produced by the same Hungarian company in 2016, 2017 and 2018.
The company withdrew one batch of the Bell Farms frozen vegetables on Friday from all Countdown, SuperValue, and FreshChoice stores and has since recalled all batches of the product. To verify the safety of our food products, we implement additional monitoring where we independently have our food products tested randomly.
"We endorse the advice to cook frozen products until it has reached 70°C and stayed at that temperature for at least two minutes".