La isla de Labuan fue parte de Sabah hasta 1984, cuando fue incluida en un territorio federal, administrado por el gobierno federal.