Bis 1966 war Labuan während der Grenzstreitigkeiten mit Indonesien um den Grenzverlauf auf Borneo das Hauptquartier der Streitkräfte des britischen Commonwealth.