Telstra is working rapidly to bring its mobile network back online, after hundreds of thousands of customers were caught up in a nationwide outage.

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.