Kedaulatan laut Indonesia seperti yang ada sekarang ini, diperoleh melalui jalan panjang. Mulanya, perundingan Belanda-Indonesia melalui Perjanjian Linggarjati, 10 November 1946, secara defakto hanya mengakui wilayah Republik Indonesia atas Jawa, Madura dan Sumatera.

Hasil perjanjian Renville, 17 Januari 1948, Belanda dinyatakan berdaulat atas seluruh wilayah Indonesia. Kedaulatan ini pada Konperensi Meja Bundar—yang menghasilkan Piagam Penye