Since diplomatic relations were established back in 1984, relations between the two countries overall progressed well, and both sides continued to enjoy strong ties in a wide spectrum of co-operations; including trade and investment, tourism, agriculture, marine and fisheries, health, defence, transnational crimes, education, youth, culture and people-to-people contacts.

[citation needed] The Nagarakretagama Javanese poem dated from 1365 CE mentioned Barune (Brunei) in canto 14 as one of Majapahit overseas vassal states.

[2] The relations between Brunei and the rest of Indonesian Archipelago have perhaps been established earlier during the era of Srivijayan Empire.

[3] Brunei Darussalam was recognised by Jakarta on independence in 1984, with Indonesia dropping any claims on the Sultanate in the process.

In line with Brunei's economic diversication policy, the two countries are seeking to enhance co-operation in the field of marine and fisheries, as well as in the health sector.