En 1946 Labuán volvió a depender de la colonia británica de Borneo Septentrional unido con el nombre de Sabah luego a Malasia en 1963, desde ese año y hasta 1966 Labuán pasó a ser el cuartel general de la Commonwealth ante el litigio planteado por Indonesia en torno a los límites en Borneo.