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 Singapore and Middle Rocks to Malaysia by the ICJ. The sovereignty of South Ledge, which is submerged during high tide, will be determined later through the determination of territorial waters in which it is situated. While South Ledge lies closest to Middle Rocks and then Pedra Branca, the nearest shore to the marine feature is actually the northern shore of Indonesia's Bintan island. Singapore has indicated that its border with Indonesia in this area will consist of two stretches - one between the main Singapore island and Indonesia's Batam island, and the other between Singapore's Pedra Branca and Indonesia's Bintan