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 Petronas Carigali Sdn Bhd and US-based Murphy Sabah Oil Co. Ltd for two areas, which Malaysia calls Block L and Block M, which lie exactly within the area claimed by Brunei as part of its continental shelf/EEZ. Later in March 2003, a Bruneian gunboat was sent to drive away a Murphy drilling ship in the area. The following month, the Malaysian navy sent several gunboats into the disputed area to block the arrival of a Total ship. After a tense stand-off involving a single patrol craft from Brunei, Total backed off and both sides stopped work in the disputed areas.