The lollipops were distributed by Park Avenue Foods and were available at Priceline stores nationally.
"Consumers should not eat these products and should return the products to the place of purchase for a full refund," advises Food Standards Australia in the first recall notice, issued on October 29.
If you want to keep up to date with all the latest product recalls, you can head to the Product Safety Australia website.