Tommee Tippee super soft dummies are being recalled over safety fears.
The product, intended for children of a year old or more, was relaunched in May, with a smaller shield than the previous design.
While the dummies meet safety standards, parents have raised concerns about the new design.
The product could pose a choking risk because of the smaller shield, as children could swallow the dummy.
Manufacturer Mayborn issued the recall in conjunction with the Australian Competition and Consumer Commission.
"We fully appreciate that some little ones will be very dependent on their comforter, so we sincerely apologise for the inconvenience this will cause," the company said in a statement.
"The safety and reliability of this product is however our overriding concern, so we hope our customers will understand why we have decided that recalling the product is the right thing to do."
Parents can return the dummies to the store where they bought the product for a replacement or a refund.
The pacifiers are sold at many major stores, including Woolworths, Coles, Big W and Chemist Warehouse
The older version of the product available before May is not being recalled.
A new design is expected to reach stores in October.
The 0-6 month and 6-12 month Tommee Tippee dummies are not affected by the recall.