Северный Калимантан
Первые государственные образования на территории Восточной Малайзии созданы малайцами в Х в. до н. э. В X—XII вв. территория находилась в вассальной зависимости от малайской империи Шривиджайя, в XIV—XV вв. — от яванского государства Маджапахит, затем с XVI в. до первой половины XIX в. принадлежала султану Брунея. В 1580 году здесь пытались закрепиться испанские колонизаторы, но их удалось изгнать. В XVIII в. некоторое время на этой территории существовала фактория Британской Ост-Индской компании. В начале XIX в. здесь располагалась одна из крупнейших баз пиратства и рынков работорговли. В 1842 г. английский авантюрист Дж. Брук за помощь в подавлении восстания даякских племён получил в управление от султана Брунея Саравак и титул раджи. Затем он и его наследники последовательно расширяли свои владения за счёт территории султаната Брунея в 1861—1905 гг. В 1847 г. Великобритания захватила у Брунея остров Лабуан. В 1877—78 гг. султан Брунея передал Сабах в аренду английскому дельцу Денту и австро-венгерскому консулу в Гонконге Овербеку. Затем все права на территорию Сабаха перешли к английскому торговому синдикату, который передал их Временной ассоциации Северного Борнео, получившей от английского правительства в 1881 г. грамоту на привилегии; в 1882 г. ассоциация создала Британскую компанию Северного Борнео, которая начала управлять этой территорией. В 1888 г. Северное Борнео (Сабах) и Саравак стали протекторатами, а в 1946 г. — колониями Великобритании. В 1890 г. Лабуан присоединён к Северному Борнео. В 1891 была определена граница между британскими и нидерландскими владениями на Калимантане, которая ныне является малайзийско-индонезийской границей. 16 сентября 1963 после длительных переговоров была провозглашена Федерация Малайзия, в состав которой на правах штатов вошли Сабах и Саравак. Создание Малайзии вызвало недовольство и противоборство со стороны соседей — Индонезии и Филиппин, которые претендовали на Северный Калимантан. Дипломатические отношения были разорваны, но в 1966 все три страны договорились о нормализации отношений и образовали Ассоциацию стран Юго-Восточной Азии (АСЕАН). В 1984 г. остров Лабуан выведен из состава Сабаха и подчинён непосредственно федеральному правительству.