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–New Zealand relations Federation of Malaysia as a means of perpetuating British imperialism in Southeast Asia. Sukarno was also sympathetic to the Brunei People's Party's failed revolt in Brunei and was buoyed by the success of Indonesia's "confrontation" policy against Dutch New Guinea and the Philippines reviving its territorial claim to the Malaysian state of Sabah. Throughout the Indonesian-Malaysian Confrontation, Indonesia waged an undeclared border war against Malaysia and sent armed parties on cross-border operations into the East Malaysian states of Sarawak and Sabah, which bordered Indonesia's Kalimantan provinces. In September 1964, Indonesian extended its infiltration operations to peninsular Malaysia. New Zealand agreed