The mobile outages appear unrelated - Vodafone said in a statement its network outage had been caused by a failed transmission link in Western Australia while Optus said it was unclear what was affecting its network.
"We've just had confirmation that we're currently experiencing some network issues," Vodafone wrote on its Facebook page.
"We're working to restore these issues as soon as possible and we'll keep you updated throughout.
"Our engineers are working hard to restore services. We're very sorry for the inconvenience and we'll update you again within the hour."
Meanwhile Optus tweeted, "[For] Those customers affected, please turn your phone off and then on. This should fix the problem. We apologise again for the inconvenience."
It appears the issues with both telcos have now been resolved at time of writing.
At this stage it is unknown exactly how many people were affected but various reports and Tweets are showing disruptions right across Australia.
The issue also affected customers on telcos who use Optus' network, such as Amaysim and Virgin Mobile.
Telstra hasn't been immune either- a hardware failure today resulted in an ADSL outage for thousands of Melbourne customers.
“Since 2.15pm, a hardware failure at the Windsor Exchange has impacted a number of ADSL services across inner Melbourne and the south eastern suburbs,” a Telstra spokesman said.
“A technician is expected to arrive at the Windsor Exchange within the hour to replace the faulty hardware and restore services,” he said.
That problem has since been fixed.