East Malaysia, consisting of the federal territory of Labuan and the states of Sabah and Sarawak, occupies the northern part of the island of Borneo, bordering Indonesia and the Sultanate of Brunei.