After four and a half hours of untangling and cutting away at the rope, the team managed to free the whale.
"They cut the lines off him and he swam away out to sea and he seemed pretty happy," Kyle Smith, of the Wellington Police maritime unit, told StuffNZ.
Whales frequently get caught in netting and fishing supplies. Just last week, a blue whale was reported to be tangled off the coast of southern California.
The aftermath of this scenario can be devastating for whales, who can lose their tails or even die as a result of entanglement.
If you ever come across a tangled whale or sea animal, contact the U.S. Coast Guard or call the National Oceanic and Atmospheric Association's 24/7 hotline at 1-800-853-1964. If you spot a whale in the Northwest oceans, call 1-877-SOS-WHALE (1-877-767-9425).
Watch the dramatic baby humpback rescue here: