Australia phone number 040004-XXXX list. The prefix 040004 contains operator and phone number location information, after XXXX is the phone number user information.(Note: Data is the backup database of telecom operators. Some phone numbers are not enabled. All phone numbers will be used in the next few years.)