Pada 16 September 1963, sebuah persekutuan baru diwujudkan bagi menggantikan Persekutuan Tanah Melayu/Malaya di bawah nama Malaysia yang terdiri daripada 5 entiti iaitu
Malaya / Persekutuan Tanah Melayu
Singapura
Brunei
Borneo Utara (kemudian dinamakan Sabah )
Sarawak
Kesultanan Brunei pada mulanya menyatakan hasrat untuk menyertai Malaysia, akan tetapi telah menarik diri akibat tentangan sebahagian rakyat Brunei dan Sultan Brunei diletakkan di tempat terakhir dalam penggiliran sebagai Yang di-Pertuan Agong (YDPA) untuk sistem Raja Berperlembagaan serta isu masa depan royalti minyak asli. Pada awal penubuhan Malaysia, banyak perkara berlaku misalnya cubaan Indonesia untuk menakluk Malaysia, dan tuntutan yang dibuat oleh Filipina terhadap Sabah.
Pada tahun 1965, Singapura pula dikeluarkan daripada Malaysia dan berlakunya desakan ekonomi daripada kaum Cina pimpinan mendiang Lee Kwan Yew.
Dengan itu, Malaysia kekal dengan 3 entiti sahaja sehingga ke hari ini.
Malaya
Sabah
Sarawak
