Telstra alerted customers to the problem on May 9 morning at 8 a.m. in a series of Twitter posts saying they were working urgently to fix the problem.
They also advised customers that mobile phone data usage was not compromised and said calls made through apps like FaceTime or Messenger should still work.
“If you’re having trouble with calls on your mobile this morning, we’re working urgently to fix it. We’re sorry to mess with the start of your day,” the company said.
“The majority of those affected are now in NSW and QLD. Triple Zero calls continue to work where you have mobile coverage. We know you rely on your mobile, and we'll keep you posted as we hear more.”
The Australian telecommunication giant has not publically given a reason, as yet, for the cause of the outage.
The company said the issue causing the outages was fixed at 10 a.m., advising customers to retry calling if it did not work initially.
Alternatively, they asked customers to switch airplane mode on and off, which would also fix the issue.
“Good news! The issue affecting mobile calls is now fixed. Massive thanks for sticking with us as we sorted it out. Some customers may need to retry calling if it doesn’t work the first time or switch aeroplane mode on and off, but then you'll be good to go,” Telstra said in a statement.
It also created problems with call dropouts and poor clarity for some users.
“We are working to get the issue fixed as soon as we can and apologise for any inconvenience caused during this time,” he said.
“If residents have access to a wi-fi signal, in the interim, Telstra encourages local residents to activate wi-fi calling.”