Transfield Services, the Australian company hired to roll the ultra-fast broadband network across much of New Zealand, says it is taking action to pay its New Zealand subcontractors, some of whom have not received any money for months.
The company said it was taking steps to make any remaining outstanding payments within the next two business days.
"Our subcontractors are important to us," chief executive of Transfield's infrastructure division Nicholas Yates said in a statement.
"We apologise for the disruption caused by payment problems, and we're concerned and disappointed that it has escalated to this level."
Mr Yates said the company had paid about a third of the total amount owed to its New Zealand subcontractors, some of whom this week revealed they were owed in excess of $1 million after not being paid for three months.