New Zealand cheese brand Mainland is recalling its 200g Feta Crumble from Coles and independent supermarkets and its 500g Feta Crumble from cafes and restaurants.
Marnie Flanagan, cheese category marketing manager for Mainland, which is part of diary giant Fonterra, says the recall is a precautionary health measure.
She says the company's own testing procedures had detected Listeria monocytogenes bacteria in a limited number of samples of the cheese product.
The people most at risk are pregnant women, the elderly and very young, and people with low immune systems.
"We believe there may be an isolated number of products that are affected, however, we are recalling the entire Australian product line as there can be no compromise when it comes to product quality or the health and safety of our consumers," Ms Flanagan said.
"We will not be shipping any more of this product until we have addressed the issue."
A Mainland spokeswoman, Kylie Taylor, told AAP that for most healthy adults it would have no effect.
But she said those at risk may experience flu-like symptoms and should seek medical attention immediately.
"We believe the problem is limited to a small number of products but we have recalled the whole product range just to be cautious."