The 1.46 tonnes of the drug with an estimated street value of Australian $322 million ($256 million) was seized in the South Pacific and four crew members, believed to be Lithuanian and Latvian nationals, arrested.
The vessel "Afalina", which set sail from South America, was towed to Noumea in New Caledonia, a French territory.
The Australian Criminal Intelligence Commission said it was working with its international partners to probe "the Lithuanian syndicate" and pinpoint exactly where the drugs came from after the seizure last week.
"We are thankful for the actions taken by French authorities which has stopped a significant amount of drugs reaching the streets of Australia," said commission executive director of intelligence Col Blanch.
"This demonstrates the importance of international law enforcement and intelligence agencies working together to effectively target transnational criminal enterprises."
With its high street prices, Australia is an attractive destination for drug-smugglers. The country also has a growing problem with ice addiction.
Last month three men were charged for allegedly plotting to smuggle large amounts of ice from the United States to Australia in a light plane via the Pacific.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)