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.
Angkatan Laut Republik Singapura
Ketika berpisah dari Malaysia, AL Republik Singapura yang masih bayi hanya memiliki dua kapal kayu, RSS "Panglima" dan RSS "Singapura". Pada tanggal 1 Januari 1966 cikal bakal AL Republik Singapura yang sebelumnya tergabung dalam Angkatan Sukarelawan Singapura ("Singapore Volunteer Force") berubah nama menjadi Angkatan Sukarelawan Laut Singapura ("Singapore Naval Volunteer Force"). Nama ini tidak bertahan lama. Pada bulan September 1967 Angkatan Sukarelawan Laut Singapura diubah menjadi Pertahanan Rakyat (Laut) ("People's Defence (Sea)") yang tergabung dalam Komando Pertahanan Laut ("Sea Defence Command"). Setahun kemudian, pada bulan Desember Komando Pertahanan Laut berubah nama menjadi Komando Maritim ("Maritime Command"). Angkatan Laut Republik Singapura resmi berdiri pada 1 April 1975, ketika Angkatan Bersenjata Singapura resmi memisahkan pasukannya ke dalam tiga matra berbeda. Panglima pertamanya adalah Kolonel James Aeria