This brings us to the next point – the divergence in perceptions of China among Australia, India, and Indonesia. While Australia and India increasingly view China as a security concern, Indonesia adopts a more guarded stance. The situation around the North Natuna Sea, where it has an overlapping maritime claim with China, has stabilised. Therefore, Jakarta has avoided confrontation or labelling China a threat, given that China’s naval presence in the waters, from its navy to fishing fleet, has been diminished in recent years.
Last year, during a briefing organised by the Jakarta-based think tank Indonesia Strategic and Defence Studies, the Commander of the Indonesian Navy’s 1st Fleet Command reported a significant decline in encounters with foreign warships and government vessels in the waters around the North Natuna Sea, dropping from 81 in 2021 to just 14 in 2023. Most of these vessels were from Vietnam, not China. The number of foreign fishing vessels in the area also declined during the same period. Again, these vessels were primarily from Vietnam and Taiwan, rather than China.
Jakarta also has an aversion to an external military presence within the Indonesian archipelagic waters, further working against any trilateral security arrangement. Indonesia remains uncomfortable with foreign military forces operating within its territory. In 2004, at the height of piracy activities in the Straits of Malacca, Jakarta rejected a US initiative for a multilateral maritime security initiative. It feared that the initiative would undermine Indonesia’s sovereignty.
Proposals such as coordinated naval patrols involving the navies from Australia and India in the Sunda or Lombok Straits, while appealing from an Australian or Indian perspective, are unlikely to gain traction in Jakarta.
Compounding obstacles are significant domestic governance issues. Maritime security in Indonesia is fragmented across multiple civilian and military agencies, often with overlapping mandates and jurisdictional turf wars. Effective coordination between the Navy, Coast Guard (Bakamla), and ministries involved in fisheries and maritime affairs is already challenging within Indonesia. Scaling that to include extra-regional trilateral cooperation is a logistical and political leap too far.
Despite these hurdles, limited forms of cooperation remain possible, if approached with sensitivity and pragmatism. The key is to calibrate engagement in a way that respects Indonesia’s red lines. A security-heavy narrative with an “anti-China” optic will likely alienate Jakarta, given that China does not pose a clear and present danger to Indonesia’s sovereignty.
Instead, an economic-centric approach to maritime cooperation may be more palatable for the Prabowo administration, which faces growing domestic economic pressure. Rather than aiming for ambitious objectives such as intelligence integration or joint naval deployments, the three countries might begin with non-sensitive areas, such as promoting closer cooperation in the “blue economy”, with security as a subset.
In an increasingly contested Indo-Pacific, finding a framework that respects differences while advancing shared interests is not only possible but also essential.