Police also arrested 14 suspects from around Western Province.
RNZI reports they are alleged to have been operating a ring that illegally trapped the dolphins for export.
The Western province police commander, Mathias Lenialu, said his team released 20 dolphins and confiscated a number of traps.
Dolphin trapping, while illegal, is not uncommon in Western Province, where there have been disputes over it for years.