Sejak pembentukan organisasi tersebut, Federasi Malaya mengekspresikan sebuah peminatan untuk bergabung dengan PBB, dan itu terjadi pada 17 September 1957. Setelah penggabungan Malaya, Singapura, Borneo Utara dan Sarawak pada 16 September 1963, negara tersebut kemudian berganti nama menjadi Malaysia. Namun, kurang dari dua tahun setelah bergabung, Singapura keluar dari federasi tersebut dan bergabung dengan PBB sebagai diri sendiri pada 21 September 1965.