The ACCC is seeking pecuniary penalties, injunctions, declarations, compliance programme orders, corrective notices and costs.
New Zealand's Commerce Commission confirmed that it, too, was investigating Apple over its product replacement policy.
"We are investigating complaints that Apple may have made misleading representations to consumers about their rights during the rectification of fault issues," it said in a statement.
"This includes whether it's sufficient for Apple to provide refurbished or re-manufactured goods as a replacement in some circumstances, such as for new products that are faulty."
The Commission had not received any complaints relating to the concerns raised by its Australian counterparts.
Comment has been sought from Apple.