Persekutuan
yang baru diwujudkan di bawah nama Malaysia pada
16 September 1963 melalui penyatuan Persekutuan Malaya, Singapura, Borneo Utara
(kemudian dinamakan Sabah) dan Sarawak. Kesultanan Brunei yang pada mulanya
menyatakan hasrat untuk menyertai Malaysia menarik diri akibat tentangan
sebahagian masyarakat Brunei. Pada
awal penubuhan Malaysia,
banyak perkara berlaku misalnya cubaanIndonesia menakluk
Malaysia, dan tuntutan oleh Filipina terhadap Sabah.
Selain daripada itu, pada 1965, Singapura menarik diri daripada Malaysia dan
berlakunya rusuhan kaum pada 1969.