Angkatan Laut Malaysia
Dengan meletusnya Perang Dunia II di Palagan Eropa, SSNVR meningkatkan jumlah perekrutan personel pribumi untuk mengganti personel Angkatan Laut Kerajaan Inggris yang dikirim ke Palagan Eropa. Para anggota SSNVR telah ditetapkan untuk berdinas dan diperkuat oleh personel Royal Navi Malay Section. Hal ini membentuk cikal bakal tentara matra laut, yang disebut Angkatan Laut Melayu, yang diawaki oleh orang Melayu asli (hal ini sebagaimana yang terjadi tahun 1936 di mana orang-orang Melayu direkrut menjadi cikal bakal Resimen Malaya). Pasukan ini berkekuatan sekitar 400 orang yang dilatih di kapal "HMS Pelandok", sebuah kapal latih milik Angkatan Laut Kerajaan Inggris di Malaya. Perekrutan semakin meningkat dan pada tahun 1941, saat pecah perang besar di Asia, kekuatan pasukan ini telah menjadi 1450 orang.