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 the area. The dispute started with Malaysia issuing a map in 1979 of its territorial sea and continental shelf which included the Ambalat block. The map drew Malaysia's maritime boundary in a southeast direction into the Celebes Sea after it leaves the eastmost point on land on Sebatik island. This would include the Ambalat block, or a large part of it, within the Malaysian continental shelf. Indonesia has, like the other neighbours of Malaysia, objected to the map. Indonesia has never officially announced the exact locations of its maritime boundaries but claimed during its arguments in the Sipadan Case that