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
Brunei–Malaysia border and Sabah, Malaysia, on the other. All three territories were then ruled by Britain. The powers for the order in council were derived from the British Colonial Boundaries Act of 1895. Brunei and Malaysia still adhere to the British Orders in Council to define their territorial waters, where it was referred to in the Joint Statement made after the 18th Annual Leaders' Consultation between the Sultan of Brunei and Prime Minister of Malaysia on 3 November 2014 when reference was made to the Sarawak (Definition of Boundaries) Order in Council 1958 No 1518 as part of the boundary definition process