Telstra has defended its communication process, insisting the government and other stakeholders were informed "very, very early" in the morning.

The telco believes a software defect is behind the outage

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