The issue appeared to start just after 11am today, when complaints began flooding into the provider’s social media accounts.
“Data services may be falling back to 3G intermittently, causing congestion and slower speeds for customers,” a Vodafone spokesperson said.
“We are working to resolve this issue as soon as possible.
“We apologise for the inconvenience and thank customers for their patience.”
It also said some customers were experiences making calls.
Vodafone customers have reported to 9news.com.au they are experiencing slow to no internet connectivity and are having difficulty in making phone calls and sending and receiving texts, with services intermittent or non-existent.