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 dispute originated in 1969 when the two countries negotiated to delimit the common border of their continental shelf. As the two countries could not agree on the soveignty of the two islands, the continental shelf border was left off the 1969 agreement between the two countries. Indonesia claimed that the islands were theirs by virtue of the fact that they were located south of 4° 10" North which it said formed the maritime border between it and Malaysia by virtue of a straight line extension of the land border which ended on the east coast Sebatik island. Malaysia however, claimed