Shoppers have been warned not to eat Bridgewater Poultry eggs over concerns about possible salmonella contamination.
The eggs include products available at both Woolworths, Coles and a number of independent stores in the ACT, New South Wales, Victoria and Tasmania and at Coles in Victoria and South Australia.
This is because of a potential microbial salmonella contamination, Food Standards Australia New Zealand revealed.
Victoria's chief health officer Brett Sutton said it was "a very big recall".
"There'll be hundreds of thousands of eggs involved, hundreds of thousands of laying hens are involved," he said.
"We'd just like people to check and if they do have any of these eggs they should return them or throw them out to avoid any risk of food poisoning," Dr Sutton added.
"It is important to know that not all eggs are affected, but any eggs carrying the listed brands should return them to the point of sale for a full refund.
"Alternatively, they can be discarded by throwing them into the garbage, not the garden or compost.
"These eggs should not be given to pets or livestock."
Symptoms begin to appear between six and 72 hours after the contaminated food is eaten and usually last for up to seven days.
Any people concerned about their health should seek medical advice.