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 of Boundaries) Order in Council 1958. In 1979, Malaysia published a territorial waters and continental shelf map showing the area claimed by Brunei as its continental shelf/EEZ as belonging to Malaysia. The map also depicts the Brunei-Malaysian border as only running up to the 100 fathom isobath. Brunei does not recognise the assertions made by Malaysia. In 2000, Brunei had earlier awarded a concession for a petroleum block called Block J to Shell, Mitsubishi and ConocoPhillips and Block K to France's Total, BHP Billiton and Hess Corp. Subsequently, in 2003, Malaysia's national petroleum company Petronas awarded concessions to its subsidiary