Telstra has also rejected claims that Wednesday's mass outage was related to its job cuts.

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

Carrier restoring mobile services after network used by millions goes down for many users, shutting down regional trains and affecting emergency calls