En 1984 la estratégica isla de Labuán fue cedida por el estado de Sabah al gobierno federal de Malasia que le dio el estatus de territorio federal.