Reports of the outage began before 5am on Wednesday, with outage tracking website DownDetector recording more than 7,000 reports by two hours later as customers wondered what was going on

Telstra customers, as well as customers of mobile providers that use Telstra's network, have flooded outage detection websites with reports.

The widespread outage is affecting mobile calls and data connections, and has even prevented some businesses from processing payments.