What network does Vodafone use? Vodafone uses its own network to operate. Every Australian mobile relies on either the Vodafone, Telstra or Optus network . A considerable number of mobile providers rely on the Vodafone network, making it a major network provider in Australia.