The major supermarket joined Tesco, Sainsbury's, Waitrose, Aldi and Iceland last week in recalling more than 40 potential lethal products.
All of the affected supermarket products have been made by Greenyard Frozen UK even though many of them are sold as supermarket own brand products.
While cooking destroys the listeria bacteria, Woolworths's caution is unsurprising after a devastating outbreak of listeriosis in SA in 2017 claimed 191 lives.
It is found widely in the environment, but is particularly risky for pregnant women and their unborn babies, and can cause death in people with compromised immune systems.
Woolworths has recalled its frozen savoury rice mix following a listeria outbreak alert in Europe.
"Listeria may cause illness in pregnant women and their unborn babies, the elderly and people with low immune systems", the Food Authority said.
Customers are being advised not to eat them, and instead return them to the store in exchange for a refund.
Early symptoms include a fever, headache, tiredness and aches and pains.
Listeria in tainted melon killed seven people in Australia earlier this year.
Nine deaths in Europe have been reported during the outbreak, which is believed to have started at a packaging plant in Hungary.
A New Zealand Countdown spokesperson said in a statement it was aware of one product it stocked, Bell Farms Steam Veggies Carrot, Corn and Broccoli 3pk 450g, which was at risk.
He said cooking the vegetables should kill the bacteria, but warned against eating undefrosted or undercooked frozen vegetables.
IGA - Black & Gold Corn Kernels 500g - National distribution.
ALDI - Market Fare Corn Kernels 1kg QLD, VIC, WA and select NSW stores.
ALDI - Only products with country of origin of Belgium, United Kingdom or Hungary.