Some Vodafone customers were unable to make or receive mobile calls for almost three hours after the network experienced its second outage in four months.
Some customers across the country were affected for nearly three hours on Tuesday due to an error during planned work on the network.
A spokeswoman for Vodafone, which has spent heavily in recent years to improve its network following a series of outages, said the problem was intermittent for some voice customers from 0530 to 0810 AEDT but that services had been restored.
The outage comes four months after Vodafone's mobile service network was affected for more than four hours by a router malfunction which caused intermittent disruption to voice, text and data services.
The company apologised to customers, both pre-paid and post-paid, with an additional 2GB of data for that outage, but a Vodafone spokeswoman said there are no special arrangements to compensate customers affected by Tuesday's outage.
Around $4 billion has been spent on improving Vodafone's network coverage and reliability over the last four years.
The mobile service also switched most of its network to the faster 4G standard and previously said it was gearing up for 5G, focusing on the ultra high speeds and low latency needed to enable future technologies.
Rival Telstra was hit with seven outages in 2016, the last of which in July came just a day after the telecoms giant committed a further $200 million to improving its network.
The company subsequently pledged to spend an extra $3 billion on its networks.
