The 10m juvenile whale was found 33.3km off-shore on Monday afternoon, spokesperson Craig Lambinon said.
"The whale was found to be entangled in three loops of rope around its caudal peduncle at the tail and held buoyant by a floatation buoy while appearing to be anchored to traps at the end of the line on the ocean floor", he said.
One cut using specialised whale disentanglement equipment, through two of the ropes freed the whale.
"The whale swam off appearing to be healthy and diving confidently and we are confident that this operation has been successful and that the whale has survived", Lambinon said.