Telstra boss David Thodey expresses frustration over delays in formalizing a deal with the National Broadband Network (NBN).

Mr Thodey, who admits that the telecommunications company is growing impatient, said that it is vital for the country to finish the regulatory work and pass implementing legislation 18 months after the project was unveiled.

''We need to move on,'' Thodey said.

The $9 billion deal was formalized in June to combine forces, allowing NBN Co access to Telstra infrastructure. In exchange, Telstra will be compensated for closing its copper wire network. However, the deal needs key NBN legislation to get through, which has been opposed by Coalition members in the Senate.

''I think it's important for the country, for Telstra, for the users, to get on with it... And I think the Senate would share that view," Thodey said.

''The bill includes important reforms for competition and consumers, and like Mr Thodey, the government would like to see it go through as soon as possible so these reforms can be implemented,'' said a spokeswoman for Communications Minister Stephen Conroy.

Thodey said that an implementation study was done. This is in spite of claims by opposition spokesman Malcolm Turnbull that the financial investment for the project could not be justified.

''That's really an issue for the government to work through and I'm sure that they will.''

Thodey said that his company would offer NBN services to customers in pioneer towns Smithton, Scottsdale and Midway Point next month.