Other outlets publishing the tale were The Sun, Science World Report, TopNews Arab Emirates, International Business Times, and Huffington Post.
The caption posted with the video asked viewer to help identify the remains, describing it as having "a huge head and teeth with rudimentary flippers''.
"It seems about 9m in length but the lower part of the body is probably mainly entrails from an attack.''
Experts quoted in the stories guessed the carcass to be anything from a saltwater crocodile, giant moray eel, or a dinosaur, before a number of marine scientists said the tell-tale fin was that of an Orca whale.
The Department of Conservation and Kelly Tarlton's Aquarium were involved in analysis, and the remains have since washed out to sea.
Orca are common in most oceans and frequent New Zealand coastlines.