Vodafone Australia is a telecommunications brand offering mobile and fixed broadband services . Our 4G mobile network covers more than 23 million Australians and our 5G mobile network rollout is underway. Vodafone nbn™ fixed broadband services are available in capital cities and selected regional centres.