Customers were left fuming for hours on Thursday after the mobile network failure threw services into chaos nationwide.
The telco confirmed a widespread disruption, saying some users were experiencing problems with mobile services.
Almost four hours after an outage triggered the disruption, Vodafone said the issue had been resolved.
"We are aware that some customers are experiencing intermittent issues with the Vodafone network this morning," Vodafone said in a statement to AAP.
"The issue has been isolated and resolved, and services are now being progressively restored."
A spokesperson said the disruption was caused by an outage at one of its network hubs about 8am.
"Most services have now been restored, however some may continue to experience intermittent issues as devices reconnect."
Vodafone's outage fell short of the scale of Optus's September 2025 blackout, which lasted almost 14 hours and was linked to two deaths after emergency calls failed to connect.
"Customers who could not access the Vodafone network should have been able to access triple zero by connecting to other available mobile networks during this time," the telco said.
"We apologise for the inconvenience and recommend customers restart their devices to help restore connections."
Vodafone's online network status checker also buckled under the strain, at one point displaying only a generic error message.
Earlier, the page had warned customers they might experience connection issues while the network was being improved.
Outage-tracking website Downdetector had received tens of thousands of reports of Vodafone problems before 10am.
Vodafone is Australia's third-largest mobile network operator, behind Telstra and Optus. In addition to its own subscribers, the network is used by customers of TPG, iiNet, Internode and Lebara.
As of February 2025, Vodafone was providing mobile services to about 5.4 million customers across Australia.