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.
Singapura
Singapura mendukung konsep regionalisme Asia Tenggara dan menjalankan peran secara aktif di Association of Southeast Asian Nations (ASEAN), yang juga didirikan Singapura. Negara ini juga merupakan anggota dari forum Asia Pacific Economic Cooperation (APEC), yang memiliki sekretariat di Singapura. Negara ini juga memiliki hubungan dekat dengan sesama negara ASEAN, Brunei, dan memiliki fasilitas pelatihan angkatan darat di sana.