Vodafone will add 750 new jobs to its customer care centre in Kingston, Tasmania, following $4.85 million in funding from the federal and Tasmanian governments.
The new jobs will double the telco's workforce in the state, with the federal government providing $4 million in funding for recruitment, training and accommodation for new staff.
The Tasmanian government will provide $850,000 in funding for infrastructure costs and payroll tax concessions for new staff.
"Our customers' needs and expectations are constantly changing, and we need to do the same to ensure we continue to deliver the service [they] expect and deserve," Bill Morrow, Vodafone CEO, said in a statement.
"Our strategy is simple: we will focus on providing a consistently good network experience; we will provide worry-free service for our customers; and we will be the easiest to deal with."
The Kingston call centre already employs 680 staff, with new staff to include skilled and technical roles.
Late last year, Vodafone reportedly cut around 500 jobs as part of a restructure.
On Monday law firm Piper Alderman announced it planned to serve Vodafone with a class action for network problems which dogged the telco in 2010 and 2011.
Piper Alderman said it plans to serve the class action by the end of May.
Hutchison Telecommunications Australia (HTA), which has a 50 per cent share in Vodafone Hutchison Australia (VHA), also recently announced Vodafone lost 443,000 customers for the 12 months ending 31 December, 2012.
Sign up for CIO Asia eNewsletters.