Barefoot Telecom uses parts of Telstra’s 4G and 3G mobile network, which covers an impressive 23 million Australians. Based on a total 3G and 4G network coverage of 98.8% of the Australian population.