Vous avez le choix entre une multitude d'opérateurs téléphoniques mais les plus connus sont Optus et Telstra (pour les téléphones fixes) ainsi que Vodafone, Orange, Three et Virgin Mobile (pour les mobiles).

Un numéro de téléphone australien se compose de 8 chiffres, auquel on doit obligatoirement ajouter un préfixe ou indicatif local dès lors que l'on appelle un autre Etat ou un numéro spécial. Les numéros de mobile commencent eux par 04.

Indicatifs locaux et préfixes spéciaux de l'Australie :
New South Wales (Sydney) et ACT (Camberra):  02
Tasmania (Hobart) et Victoria (Melbourne) : 03
Queensland (Brisbane et Cains):  07
Western Australia (Perth), South Australia (Adelaide) et Norther Territories (Darwin) :  08
Numéros gratuits : 1800

Numéros utiles en Australie :
Urgence (police, pompiers et ambulances) : 000
Horloge parlante : 1194
Renseignements (annuaire local) : 1223
Renseignements (annuaire international) : 1225

Indice téléphonique pour appeler l'Australie depuis l'étranger : 61
Pour appeler la France depuis l'Australie : 00 11 33 + numéro du correspondant sans le 0.