Brunei–Indonesia relations earlier. The Nagarakretagama Javanese poem dated from 1365 CE mentioned "Barune" (Brunei) in canto 14 as one of Majapahit overseas vassal states. The relations between Brunei and the rest of Indonesian Archipelago perhaps has been established earlier during the era of Srivijayan Empire. During European colonial era, Indonesia was fell under Dutch possession as Dutch East Indies, while Brunei together with Singapore and Malaysia was fell under British Empire. In 1960s Indonesia and Brunei indirectly locked in military tension through the Konfrontasi, where Indonesia against the formation of Malaysia and dispatches troops infiltrated Sarawak, North Borneo including Brunei. Republic of
Indonesia–Malaysia border Island. A stretch of the Indonesia–Malaysia border will run in between. This will effectively establish three Indonesia-Malaysia-Singapore tripoints in the area. The determination of boundaries to fill the various gaps and defining the various tripoints would require Indonesia-Malaysia-Singapore trilateral negotiations. Again, the only a continental shelf boundary has been agreed to in this segment of the maritime border between the two countries. The boundary begins at Point 21 with coordinates 109° 38'.8E 02° 05'.0N (109° 38' 48"E 02° 05'N) off Tanjung Datu at the western extremity of the Malaysia state of Sarawak. Incidentally, the Indonesian baseline at Tanjung Datu is