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 relations reaching 2,548,021 visitors in 2013. On the other hand, Malaysians are also the second largest visitors for Indonesia, reaching 1,302,237 travellers in 2011. The top visitors of both countries are Singaporean visitors. Kuala Lumpur, Malacca and Penang are popular destinations for Indonesian travellers, and vice versa Bandung, Medan and Bukittinggi are particularly popular among Malaysian tourist. Indonesia–Malaysia relations Indonesia–Malaysia relations (Indonesian and ; Jawi: هوبوڠن إندونيسيا–مليسيا) are foreign bilateral relations between Indonesia and Malaysia, and it is one of the most important bilateral relationships in Southeast Asia. Indonesia and Malaysia are two neighbouring nations that share similarities in many aspects.