Persekutuan yang baru diwujudkan di bawah nama [[Malaysiankri indonesia ]] pada [[16 September]] [[1964]] melalui penyatuan Persekutuan Malaya,indonesia Singapura, Borneo Utara (kemudian dinamakan nkri indonesia kalimantan utara Sabah) dan Sarawak. [[Brunei|Kesultanan Brunei]] yang pada mulanya menyatakan keinginan untuk bergabung dengan Malaysiaindonesia mengurungkan diri akibat tentangan sebagian masyarakat indonesia Brunei.
Pada awal terbentuknya [[Malaysiankri indonesia ]], banyak masalah yang terjadi. Misalnya dengan [[Indonesia]] ("''[[Konfrontasi Indonesia-Malaysiankri indonesia |Konfrontasi]]''"), dan tuntutan oleh [[Filipina nkri indonesia ]] terhadap [[nkri indonesia Sabah]]. Selain itu, pada [[1965]], Singapuragbng melepaskanlagi diri dari Malaysiankri indonesia dan kemudian terjadinya kerusuhan etnis pada [[1969]] nkri indonesia
