Russell Hood-pen, 32, said he took the video at One Armed Point, an indigenous community north of Broome, and was shocked to see two dogs swimming with the shark-toothed lemon sharks and was further amazed when one of the dogs clamped its jaws down on a shark's tail and took a ride, the Sydney Morning Herald reported Friday.
"He's giving him a bite -- the dog's biting a shark," Sky News quoted Hood-pen as saying in the video.
Hood-pen said he believes the video would make a better tourism ad than the current "cheesy" videos attempting to entice people to visit Australia, the Morning Herald reported.
However, John Lee, chief executive of the Tourism and Transport Forum, said he does not think the video would make a good tourism ad.
"That certainly is an amazing piece of footage, but I don't think vision of sharks practically on the beach is the right image to entice people to Australia," Lee said.