Ada beberapa kerajaan yang sempat menguasai wilayah Singapura, yakni kerajaan Sriwijaya hingga akhir abad ke-13 M, Majapahit sampai abad ke-14 M, Ayutthaya-Thailand pada abad ke-15 M, Kesultanan Malaka, hingga pendudukan Portugis pada 1511 M.
3. Filipina
Pada masa Kerajaan Majapahit, Filipina masuk bagian dari Indonesia. Menurut Swantara Majalah Triwulan Lemhannas RI No.11 Tahun III/Desember 2014, wilayah kekuasaan Majapahit sangatlah luas, tidak hanya mencakup semua pulau yang menjadi wilayah Republik Indonesia saat ini.
Saat itu, armada laut Majapahit menguasai seluruh wilayah kepulauan Nusantara sampai ke Semenanjung Melayu dan Filipina. Strategi politik Majapahit yang ingin menyatukan seluruh kepulauan Nusantara, mendorong prioritas pembangunan armada laut yang tangguh.
Awalnya, Kerajaan Majapahit merupakan kerajaan agraris. Namun, setelah Gajah Mada diangkat menjadi mahapatih, barulah kerajaan Majapahit berkembang menjadi kerajaan maritim.
4. Malaysia
Kejayaan maritim Nusantara tidak terlepas dari keemasan masa Kerajaan Sriwijaya. Sriwijaya dikenal sebagai negara maritim yang sebagian besar masyarakatnya hidup dari pelayaran dan perdagangan.
Wilayah Malaysia sempat menjadi bagian kekuasaan kerajaan Sriwijaya. Malaysia ditaklukkan oleh kerajaan maritim terbesar dalam sejarah Nusantara ini terjadi pada masa kekuasaan Raja Balaputradewa.
5. Brunei Darussalam
Dalam kitab Negarakertagama yang ditulis kerajaan Majapahit pada 1365, nama Brunei tercantum di dalamnya dengan sebutan wilayah Buruneng. Wilayah tersebut dikuasai Kerajaan Majapahit, setelah Patih Gajah Mada berambisi dalam melaksanakan Sumpah Palapa-nya.
Selain Majapahit, Kerajaan Sriwijaya juga sempat menguasai wilayah Brunei Darussalam.
6. Kamboja