The training covered safe vessel boarding at sea, maritime law, evidence collection and preservation, safety and risk mitigation and arrest techniques, according to the statement.
The Australian Border Force joined the coast guard, customs enforcers and fisheries surveillance officials at the training as observers.
China has stepped up expansion of its naval forces in recent years as it seeks to extend its reach in the Pacific and challenge a US-led alliance.
In recent months, China has deployed navy and coast guard vessels to bar the Philippines from strategically important reefs and islands in the South China Sea.
In October last year, Hanoi accused Beijing of a “brutal” attack in which it said 10 Vietnamese fishermen were beaten with iron bars and robbed of thousands of dollars worth of fish and equipment.
And the same month, Indonesia said it drove a Chinese coast guard ship from contested waters in the South China Sea three times in a week.