The recalled products could potentially be contaminated with salmonella, Food Standards Australia New Zealand (FSANZ) announced on Thursday.
The chocolates, including Kinder Surprise, were sold in large supermarket chains such as Coles and Woolworths.
"Consumers should not eat this product and should return the products to the place of purchase for a full refund," the FSANZ said in a statement.
The European Food Safety Authority (EFSA) and the European Centre for Disease Prevention and Control (ECDC) have launched investigations into the salmonella outbreak and plan to publish an assessment next week.
So far, 105 confirmed cases and 29 suspected cases of salmonella, most of them in children under the age of 10, have been recorded in Europe, according to the authorities.
Almost half of the salmonella infections were recorded in Britain, with the first case being detected as early as January 7.
Other countries affected by the recall include Germany, Belgium, France, Ireland, Israel, Luxembourg, the Netherlands, Norway and Sweden.
