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 between the two countries for this segment of their maritime border. The border follows the equidistant line between the baselines of Indonesia and Malaysia and Point 20 is the equidistant point between Indonesia, Malaysia and Vietnam (see table below). Point 20 is the western terminus of the Indonesia-Vietnam continental shelf boundary which the two countries agreed to in 2003 and the easternmost point of the area of overlapping claims between Malaysia and Vietnam. The southern termninus of the continental shelf boundary lies to the east of Pedra Branca which was disputed between Malaysia and Singapore and eventually awarded to Singapore