Jajahan Mahkota Labuan
Pada Perang Dunia II, Labuan diduduki oleh Jepang dari Desember 1941 sampai Juni 1945 dan dikuasai sebagai bagian dari unit militer Borneo Utara oleh Angkatan Darat ke-37 Jepang. Labuan berganti nama menjadi Pulau Maida (前田島 "Maeda-shima") yang mengambil nama dari Marquis Toshinari Maeda, komandan pasukan Jepang pertama di utara Borneo. Pembebasan Borneo dimulai pada 10 Juni 1945 ketika Pasukan Sekutu yang berada di bawah komando Jenderal McArthur mendarat di Labuan dengan konvoi 100 kapal. Divisi Australia ke-9 meluncurkan sebuah serangan yang didukung oleh bombardemen laut dan udara yang mengakibatkan Jepang menyerah. Pada 9 September 1945, Jenderal Masao Baba, komandan militer Jepang, menyerah di pantai Layang-layang kepada Mayor Jenderal George F. Wooten, komandan Divisi ke-9 Australia. Labuan kembali menggunakan nama lamanya dan berada di bawah pemerintahan militer Inggris bersama dengan sisa-sisa Negeri-Negeri Selat, kemudian digabung dengan Koloni Mahkota Borneo Utara, pada 15 Juli 1946, yang kemudian menjadi bagian dari Malaysia sebagai negara bagian Sabah pada 16 September 1963.