The new Indonesian government regime under President Joko Widodo introduced a new goal of establishing Indonesia as the world’s maritime axis. However, the maritime situation is an uneasy issue because Indonesia shares sea borders with neighbouring countries that sometimes involve conflicts of interest. In terms of strengthening maritime security, Indonesia should also give more attention to its seas becoming a peaceful traffic route for international shipping. Prevention of conflict potential and attention to maritime security are important to study as a country’s reference to preparing and confronting government policies. This study uses quantitative methods for Internal Environment analysis with quantification of data relating to internal “strength” and “weakness” out. It also for External Environment analysis with data of external “opportunities” and “threats” in. The analysis shows that the weighting results of “strength” and “weakness” are in the range of (–1, 227), while the weighting results of “opportunity” and “threat” are (0, 282). These results indicate that a feasible strategy of inter-state institutional cooperation for conflict resolution and maritime security in Indonesia is a strategy of “consolidation”. It requires efforts to utilise and optimise the existing opportunities in order to minimise inherent weaknesses, for example reforming regulations to handle conflict resolution and maritime security.