Foodstuffs, which owns New World and Pak'n'Save supermarkets, said they did not sell any of the affected products.
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.
There are concerns that the products may be contaminated with listeria, a potentially deadly food-borne bacteria.
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.
"Following a worldwide product recall issued by the Hungarian Food Safety Agency, and purely as a precautionary measure, we are recalling our Woolworths Frozen Savoury Rice Mix product".
It can cause food poisoning that can be serious or even life-threatening in pregnant women, the elderly and people whose immune systems are weak.
Australian consumers have been instructed to return the products to the place they were purchased for a refund and seek medical advice if concerned about their health.More news: Facebook hit with penalty and fined £500,000 over Cambridge data row
Early symptoms include a fever, headache, tiredness and aches and pains.
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.
"The Frozen Savoury Rice Mix product is uncooked and frozen and so requires cooking before consumption".
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.
IGA - Black & Gold Corn Kernels 500g - National distribution.
ALDI - Market Fare Mixed Vegetables 1kg QLD, NSW, ACT, WA.