The drugs, estimated to have a street value of USD 28 million, were found on Monday after HMAS Darwin personnel searched a dhow -- a sailing vessel -- for 23 hours, the navy said.
Australian officials would not comment on which country's shoreline the dhow was nearest to, but revealed the hashish was hidden in 37 bags, each weighing 21-22 kilogrammes.
"This clearly indicates that the Australian Defence Force and the Combined Maritime Forces are having a significant impact on this illicit trade and on terrorist-funding streams," the ship's commander Terry Morrison said.
The two operations follow a joint seizure of 1,032 kilogrammes of heroin with an estimated street value of Aus dollar 289 million by the Australian and British navies -- their biggest haul -- in late April from a dhow off the coast of east Africa near Kenya and Tanzania.
HMAS Darwin is part of the Combined Maritime Forces (CMF) naval partnership in which 30 nations patrol 2.5 million square miles of international waters.
