11 штатов находятся в Западной Малайзии, а на Борнео — только два генерал-губернаторства Саравак и Сабах, по площади значительно превосходящие прочие 11 штатов.
Другие два генерал-губернаторства — Малакка и Пинанг, ранее входившие в британскую колонию Стрейтс-Сетлментс. Кроме штатов, существуют три территории федерального подчинения: формальная столица Куала-Лумпур, фактическая столица Путраджая и маленький островок Лабуан у побережья Борнео, имеющий статус СЭЗ.
Главой государства является король, который избирается раз в 5 лет из числа 9 монархов, причём согласно имеющейся договорённости монархи заранее знают, кто именно будет избран следующим королём. В отличие от соседнего Таиланда, король не имеет никакого влияния на жизнь страны, его портреты сложно где-либо обнаружить, а вот региональные монархи могут иметь какое-то влияние в своём штате.