Timor Leste
Timor Timur dijajah oleh Portugal pada abad ke-16, dan dikenal sebagai Timor Portugis sampai 28 November 1975, ketika Front Revolusi untuk Timor Leste Merdeka (FRETILIN) mengumumkan kemerdekaan wilayah tersebut. Sembilan hari kemudian, Indonesia melakukan invasi dan aneksasi terhadap Timor Timur dan Timor Timur dinyatakan sebagai provinsi ke-27 oleh Indonesia pada tahun berikutnya. Pendudukan Indonesia di Timor Timur ditandai oleh konflik yang sangat keras selama beberapa dasawarsa antara kelompok separatis (khususnya FRETILIN) dan militer Indonesia.
Kepulauan Hindia Timur
Lima negara memiliki zona ekonomi eksklusif (ZEE) yang mencakup satu atau beberapa laut milik sejumlah negara. Selain Laut Sulu, ZEE Filipina dan Malaysia juga meluas hingga Laut Sulawesi. ZEE Timor Timur sepenuhnya berada di Laut Sawu, Banda, dan Timor. ZEE Australia meluas hingga Laut Timor dan Arafura. ZEE Papua Nugini meluas hingga Laut Arafura dari pesisir ujung barat dayanya.