They said it was the largest methylamphetamine seizure in Australia's history and was a joint operation between Australian Federal Police (AFP) and Victoria Police.
Federal Justice Minister Michael Keenan's office said the drugs were sandwiched between a shipment of wooden floorboards.
Two men have been charged with drug trafficking offences.
Prime Minister Malcolm Turnbull praised police and security services for the intercept.