The network is planned to go live during the first week in May.
The upgrade expands 3G services to Vodafone customers in areas including; Albury-Wodonga; Ballarat; Ballina; Bunbury; Byron Bay; Cairns; Darwin; Hobart; Kiama; Lismore; Mackay; Newcastle; Toowoomba; Townsville; Wollongong; Bowral; Nowra; and Wagga Wagga.
Customers in all other existing Vodafone 2G coverage areas throughout Australia are planned to experience Vodafone 3G services by 31 August.
Andy Reeves, chief technology officer at Vodafone Australia said its national network upgrade will generate competition in the telecommunication market and provide choice for customers.
"It's always a race against time to bring major upgrades to market as soon as possible, but it's even more important to get it right first time and minimise disruptions to normal services," said Reeves.
Vodafone confirmed that, following the upgrade in May, its 3G coverage will reach 80 percent of the Australian population.
When the second stage of the upgrade is completed, Vodafone 3G coverage will reach over 94 percent of the Australian population.