Malaysia
Pada 16 September 1963 sesuai dengan dalam proses dekolonialisasi, Singapura, Sarawak, Borneo Utara atau yang sekarang lebih dikenal sebagai Sabah berubah menjadi negara bagian dari federasi bentukan baru yang bernama Malaysia termasuk dengan Federasi Malaya. dan pada 9 Agustus 1965 Singapura kemudian dikeluarkan dari Malaysia dan menjadi negara merdeka yang bernama Republik Singapura. saat tahun-tahun awal pembentukan federasi baru terdapat pula tentangan dari Filipina dan konflik militer dengan Indonesia.
Pribumi-Nusantara
Orang Melayu-Singapura membentuk sekitar 14% dari populasi Singapura. Kebanyakan dari mereka berasal dari kepulauan Nusantara. Pada abad ke-19, Singapura merupakan bagian dari Kesultanan Johor-Riau. Banyak orang Indonesia, terutama suku Bugis dan suku Minangkabau menetap di Singapura. Dari 1886 sampai 1890, sebanyak 21.000 orang Jawa menjadi buruh yang terikat dengan "Singapore Chinese Protectorate", sebuah organisasi yang dibentuk oleh Inggris pada tahun 1877 untuk memantau populasi etnis Tionghoa. Mereka melakukan kerja fisik di perkebunan karet. Setelah ikatan kerja mereka berakhir, mereka terus membuka lahan dan tetap tinggal di Johor. Orang Singapura keturunan Indonesia yang terkenal adalah presiden pertama Singapura Yusof bin Ishak, dan Zubir Said yang menyusun lagu kebangsaan Singapura ""Majulah Singapura"".