The Government stands by the settlement as a binding commitment and has categorically ruled out allocating any more money for it.
NZNO's chief executive Paul Goulter said the union is running information sessions via Zoom this week to update its members on the legal advice.
He said members will have some time to think about it before a vote is held on whether to take legal action or proceed with the deal as it stands.
"We're looking at moving to a vote of our members, probably the week after next, on whether or not to proceed immediately to the Employment Relations Authority to seek a determination, which would involve a ruling on our position about the back pay, or whether or not our members would prefer to skip that and move to a ratification process."
Goulter said it would be a majority vote, meaning either option would need the support of more than 50 per cent of the union's 40,000 members to go ahead.
RNZ has approached the Public Service Association (PSA) about their position as the second party to the stalled agreement but has received no response.
Goulter said some of NZNO's members believed they were being "short-changed" between $15,000 and $20,000 under the current settlement.
"The settlement of successive collective agreements has involved a promise to pay backdating. Our members believed that involved a promise to pay full backdating. The proposal that came forward to them did not include full backdating. Our members then said they found that unacceptable.
"We sought an alternative legal review of that and that legal review then said based on the documentation, the undertakings been made over the past four or five years, the DHBs were obliged to make a full backdating offer and that hasn't happened."
Last week, Health Minister Andrew Little described the nurses' union backtrack on the deal as "peculiar" and said he believed the deal was binding and lawful.
"What's surprising is given the pretty much three years it took to get to a settlement. There's two, two and a half years of technical work. Then a few months of negotiation, and agreement reached in December last year. I'm just surprised that it's taken until [now] to let the DHBs and myself know that they no longer think that it's lawful. There's something peculiar about that."