13 bang của Malaysia dựa trên nền tảng các vương quốc Mã Lai lịch sử, 9 trong số 11 bang Bán đảo vẫn duy trì các gia tộc vương thất của mình, và được gọi là các bang Mã Lai. Quốc vương được tuyển cử từ chín quân chủ với nhiệm kỳ 5 năm. Mỗi bang có một cơ quan lập pháp đơn viện được gọi là Hội đồng lập pháp bang. Mỗi bang được chia tiếp thành các huyện, rồi lại được chia thành mukim. Tại Sabah và Sarawak các huyện được nhóm thành tỉnh. Sabah và Sarawak có quyền tự chủ nhiều hơn đáng kể so với các bang khác, đáng chú ý nhất là chính sách và kiểm soát nhập cư riêng.