Leading environmental groups are urging the Government not to lose its way over the creation of the Kermadec Ocean Sanctuary.
The legislation that creates the 620,000 square kilometre sanctuary 1000km north-east of New Zealand - one of the largest in the world - has been put on hold.
Before it goes any further, the Government must find a solution to the impasse caused by the Māori Fisheries Trust's demand that iwi fishing rights are upheld in the sanctuary area - despite the fact that Māori have never fished there.
Forest and Bird, the Environmental Defence Society, Greenpeace and the World Wildlife Fund have issued a joint statement expressing their concerns about the situation.
"The law is very clear - along with the ability to exclusively manage fisheries within our economic zone, the Government has a right and an international obligation to create marine protected areas," said EDS chairman Gary Taylor.
"Looking after our oceans is not a breach of fishing rights."
Greenpeace executive director Russel Norman says agreeing that fisheries rights and compensation are needed even when no fishing is taking place would set a dangerous precedent.
"It would make it extremely difficult to set up a network of marine protected areas that our oceans so badly need."
Labour is reserving its right to withdraw support for the legislation if the Government doesn't sort out the Māori issue, which has upset Forest and Bird.
"We are concerned that Labour seems to be backing away from its commitment to create the sanctuary because it sees a political opportunity to attack the Government," said spokesman Kevin Hackwell.
The WWF's Alex Smith says legitimate treaty issues have been raised.
"We support ongoing dialogue but we shouldn't let TOKM [Te Ohu Kaimoana, the Māori Fisheries Trust] and the wider fishing industry derail marine protection."
The next step in solving the problem will be negotiations between the Government and the Māori Party.
Deputy Prime Minister Bill English is leading the Government's side, and says it could take months to sort out.