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.