Three towns on the Apple Isle last year became the first locations to be plugged into the network in its initial stage.
Deputy Tasmanian Premier Bryan Green on Thursday turned the first sod on the second stage of the NBN at Sorrell, east of Hobart.
Mr Green said that from March next year, services would be available on the super-fast fibre optic network to 11,000 homes in Triabunna, Kingston Beach, Deloraine, St Helens, George Town and South Hobart.
"Tasmania is proud to lead the nation when it comes to the rollout of the NBN," Mr Green said.
"We recognise the potential this technology has to eliminate the geographic divide between our island state and the rest of the world.
Communications Minister Stephen Conroy has welcomed the commencement of construction at the second release sites in Tasmania for the National Broadband Network (NBN) today, with construction commencing last month as scheduled, according to NBN Co.
In April, it was announced that Triabunna, Sorell, Deloraine, St Helens, Kingston Beach, George Town and South Hobart would be the next sites in Tasmania to receive the NBN, with the roll-out to cover approximately 11,150 premises.
NBN Co will be using a staged approach to construction between the five sites, which is expected to be completed in October. While construction was set to start at the end of May, Conroy only today welcomed the start of construction in Sorrell.
"The Gillard Government is getting on with the job of delivering enhanced broadband services to Tasmania, which has traditionally had the lowest proportion of households with broadband access," Conroy said.
The other stage two communities were set to start soon, except for Triabunna, where, NBN Co told ZDNet Australia, construction is already underway.
"Construction is underway in Triabunna after a period of make-ready work," NBN Co said. "Make-ready work has been underway in Sorrell for some time."
NBN Co is trialling a "network extension process" in the areas around the second release sites that would allow councils outside of the fibre footprint to pay additional costs to have fibre rolled out to them, rather than being served by fixed-wireless or satellite. However, CEO Mike Quigley has warned that the costs to roll out fibre to those areas may be prohibitively expensive for the councils.
