The Jindi cheese company is voluntarily recalling its cheeses after reports of listeria infections which have been linked to two deaths and one miscarriage.
Eighteen cases of listeria infection have been identified nationally.
The Victorian Department of Health , saying an 84-year-old Victorian man and a 44-year-old Tasmanian man have died and a New South Wales woman has miscarried.
Jindi has recalled all batches manufactured up to and including January 6.
An ongoing national investigation has found seven cases alone this week.
Victoria's acting chief health officer, Michael Ackland, says people should discard their soft cheese if they cannot verify its origin and batch date.
"Listeria disease has an incubation period of 70 days," he said.
"What that means is that from the time that someone is infected with listeria disease, it can take up to 70 days before they actually manifest with sickness." Jindi has set up a customer helpline on 1800 680 175.
The recall follows to discard one-kilogram Jindi brie and camembert cheeses and one-kilogram Wattle Valley double brie and camembert.
Eight people in Queensland, Tasmania, Western Australia, Victoria and New South Wales reported falling ill after eating those products.