Malesia on liittovaltio, joka koostuu kolmestatoista osavaltiosta (negeri) ja kolmesta liittovaltion territoriosta (Wilayah Persekutuan). Yksitoista osavaltiota ja kaksi liittovaltion aluetta sijaitsevat Malakan niemimaalla Länsi-Malesiassa. Kaksi osavaltiota ja yksi territorio sijaitsevat Itä-Malesiassa Borneon saarella.
Malakan niemimaalla sijaitsevat 11 osavaltiota kuuluivat vuonna 1948 muodostettuun Malaijan liittovaltioon, joka itsenäistyi brittihallinnon alaisuudesta 1957. Vuonna 1963 valtioliittoon liitettiin Singapore, Sarawak ja brittiläinen Pohjois-Borneo, josta tuli liitoksen myötä Sabah. Samalla valtion nimeksi tuli Malesia.[1] Singapore erotettiin Malesian liittovaltiosta 9. elokuuta 1965. Syynä olivat suuret ristiriidat malaijienemmistöisen Malesian ja kiinalaisenemmistöisen Singaporen välillä.[2][3]
Osavaltioilla on oma hallitus, kun taas liittovaltion territoriot ovat suoraan keskushallinnon alaisuudessa.[6] Osavaltioiden itsehallinto on rajoitettua ja ne ovat riippuvaisia liittovaltion keskushallinnon myöntämistä määrärahoista.[7] Yhdeksän Malakan niemimaan osavaltiota ovat sulttaanikuntia, neljän osavaltion päämies on kuvernööri. Sulttaanien ja kuvernöörien rooli on vain seremoniallinen ja toimeenpanovaltaa käyttää osavaltion pääministeri, Menteri Besar.[7][5]
Territorioilla ei ole omaa hallintoa, vaan ne ovat suoraan Malesian keskushallinnon alaisia. Territorioilla on yhdessä vastaava asema kuin maan kolmellatoista osavaltiolla. Territorioilla on oma ministeriö, jonka johtava ministeri (Menteri Wilayah) on territorioiden yhteinen päämies.[8][9][10]
Osavaltiot on jaettu hallinnollisiin piirikuntiin. Itä-Malesian Sabahin ja Sarawakin osavaltiot on jaettu divisiooniin, jotka puolestaan on jaettu piirikuntiin.[11]