EARLIER: Telstra customers throughout are Australia are venting their frustration during a nation-wide Telstra outage.

Mobile customers nation-wide seem to have been affected by the outage, which seems to be impacting the 3G and 4G network.

NSW Police have said the outages could be impacting people trying to call Triple Zero (000) or the Police Assistance Line (131 444).

They advise until the issue is resolved, those affected should use a phone with another carrier or a landline if needing to call these numbers.

Telstra has tweeted that calls to Triple Zero should connect to other service providers.

The Telstra outages section of the website is also down, meaning users cannot even search if their area is impacted.

Aussie Outages' live outage map shows complaints about network problems across all major capital cities. 

By 10am, the site reported more than 10,000 incidences of outages across the country.

Thousands of users are taking to Twitter to vent their frustration at the outage, while Google searches relating to Telstra outages have spiked.