Japanese Prime Minister Yukio Hatoyama has told Australian Prime Minister Kevin Rudd that the Sea Shepherd's actions threatened the safety of the whaling fleet and asked that his Government takes immediate action against the vessel.

But Mr Rudd threatened legal action against the Japanese over the hunting of whales if "a diplomatic resolution proves difficult".