Mr Trubridge, who earlier this month broke two world records by diving to 124m and back on a single breath, is supporting the campaign.
"What decent human being or company could possibly buy fish from an industry that fights for the right to kill every last Maui's dolphin?
"I have faith that most who hear this story will refuse New Zealand fish until it is no longer mixed with the blood of the last few individuals of a beautiful species.
"Only then will New Zealand's fishing industry and the Government realise that its brand and its economy depend on the dolphins' survival, and therefore on their protection.
"Now is the time to show them that they are dependent on consumers, consumers who demand action."
His call comes as the Government announced it would fast-track the rollout of monitoring equipment on commercial fishing boats.
Primary Industries Minister Nathan Guy said the increased monitoring would provide greater transparency of the commercial fleet's activities and improve public confidence in New Zealand fisheries.
"Work is already underway on installing electronic monitoring and cameras on all commercial fishing vessels, however today I've signalled to my officials that this work should be fast-tracked," Mr Guy said.
"Officials will prepare advice for me on how we can implement this faster. This work will feed into the operational review of our fisheries management system that I announced last year."
The operational review would ensure the New Zealand fishing system was up-to-date and working as fairly and efficiently as possible, he said.
"Earlier in the year I announced that we had achieved 100 per cent camera coverage of the Snapper 1 trawl fleet, and vessel monitoring systems are in place on 55 vessels operating in the SNA1 fishery...
"Possible options include changes to fisheries management processes within the current legislation, regulatory change, and amendments to the Fisheries Act."
'Chance to do the right thing'
Nabu International said the organisation wasn't attacking McDonald's.
Spokeswoman Barbara Maas said: "They have a huge opportunity here to do the right thing and bring about some real change in the New Zealand fishing industry - they could say they saved the Maui's dolphins, and how good would that be for their brand?"
The group will soon launch a campaign which includes billboards with the message: "Buy New Zealand Fish Get Dead Maui's Dolphin Free."
Nabu International chief executive Thomas Tennhardt believed New Zealand was at risk of becoming the first country to allow the extinction of a marine dolphin because of human activity.
"The industry's role in the dolphins' demise is already impacting New Zealand's international standing and brand; an untenable situation for a country that portrays itself as an environmentally responsible nation and tourist destination ...
"Our appeal to McDonald's and consumers around the world is a last chance SOS call to avoid the dolphins' demise at the eleventh hour."
A McDonald's spokeswoman said the restaurant would continue to use New Zealand fish.
However, it had a global commitment to only source fish from Marine Stewardship Council (MSC) certified sustainable fisheries, including in New Zealand.
"We understand the importance of protecting marine wildlife, especially endangered species that share the ocean with the fish we use on our menu.
"The New Zealand Hoki Fishery is considered one of the best maintained and controlled fisheries in the world and was one of the first fisheries in the world to be awarded MSC certification for sustainable fishing."
Seafood New Zealand chief executive Tim Pankhurst says Nabu International's campaign is based on "inaccurate allegations".
"McDonald's use New Zealand hoki. Maui's dolphins are not found in the deepwater where hoki are caught," he said.
"Nabu claimed a Maui's dolphin death through fishing was suppressed. This is false. We invite them to correct the record.
"These unsubstantiated claims put at risk our $1.7 billion export industry and the 26,000 jobs it provides for New Zealanders."
Mr Pankhurst believes conservation measures to protect the dolphin are working.
"The effectiveness of these measures has been verified by independent government observers onboard fishing vessels in the Maui's dolphin's known habitat range."
He said large areas of the coast where Maui's dolphins live were closed-off to trawlers.
"The New Zealand seafood industry fully supports their protection."
An academic report released last week alleged New Zealand fisheries had caught 2.7 times more fish than official records showed, because of illegal dumping of unwanted species and failure to declare catch.
It was dismissed by the Government and the seafood industry, which said it was not credible and would not withstand peer review.
The report included references to the Operation Achilles investigation, which was subsequently leaked.
Maui's and Hector's dolphins
• Maui's and Hector's dolphins are the smallest and rarest marine dolphins on earth and live only in New Zealand.
• Maui's dolphins have declined from an estimated 1800 in the 1970s to less than 50 as a result of fishing.
• The closely related Hector's dolphin is also threatened, with several populations numbering fewer than 100 individuals.
• Maui's dolphins have become so rare that the death of more than a single individual every 10 to 23 years will result in extinction. Yet between three and four Maui's dolphins die in fishing nets each year.
- Source Nabu International
This article has been corrected to reflect that the unreported dolphin death was of a Hector's dolphin, not a Maui's dolphin, as previously stated. The Herald regrets the error.