NBN Co has started the roll out of fibre to the node cables to 23,100 homes across Ballarat suburbs.
Eleven suburbs will be progressively connected to the National Broadband Network from June next year.
For most of these areas, the current copper wire network will then be decommissioned over an 18-month period.
However, people who only have access to fixed wireless or satellite NBN services will still have the option to use ADSL.
Residents have complained across the country of poor internet speeds following the NBN roll out, including at Haddon, west of Ballarat, last month.
The network outage in the town was blamed on planned maintenance on towers.
An NBN Co spokesperson said was it was the responsibility of service providers, such as Telstra, to provide information on network outages to customers.
Telstra offered to compensate about 42,000 customers on Tuesday after the company admitted it might have engaged in misleading or deceptive conduct in breach of consumer law.
An Australian Competition and Consumer Commission investigation found many customers had not received download speeds they were first promised.
NBN Co’s Ebony Aitken said new customers should talk to their internet providers about the speed tiers available in their area.
“When selecting a plan from a provider, people should keep in mind that 25Mbps download speed is considered where ‘fast’ broadband begins,” she said.
“Retail plans based on NBN’s wholesale 12/1 speed tier are not considered superfast and may be similar to what many people currently experience on ADSL2.
“There are more than 150 providers offering NBN powered plans, so NBN recommends people shop around to find a plan that best suits their budget and needs.”
Previous network construction in Ballarat was at the centre of a compensation dispute between contractors, NBN Co and Ballarat City Council.
Council received $99,600 in 2015 for damage streets and public land left behind by workers.
Suburbs receiving the NBN are; Alfredton, Bonshaw, Cardigan, Delacombe, Lake Gardens, Lake Wendouree, Miners Rest, Mitchell Park, Redan, Sebastapol and Wendouree.
To find more about the roll out in your area go to NBNco.com.au.