Telstra says it has fixed the problem which caused thousands of customers to lose the ability to make and receive phone calls on Wednesday afternoon.
According to the telecommunications company, the outage that was affecting 4G mobiles across Queensland and NSW has been resolved.
Any customers still having issues with calls have been advised by Telstra to either power their phones off and on or switch flight mode on and off.
The news comes shortly after Telstra advised customers it was "working urgently" to resolve the apparent mass service outage.
Residents across the two states began reporting issues with their Telstra mobile phone service from about 3.50pm.
Text and data services appeared to have been unaffected by the outage.
Our journalists work hard to provide local, up-to-date news to the community. This is how you can continue to access our trusted content:
Sign up for our newsletter to stay up to date.