马来西亚是一个由13个州和3个联邦直辖区组成的联邦国家。11个州属和两个联邦直辖区位于马来半岛，另外两个州属和一个联邦直辖区则位于婆罗洲岛。

九个马来州属被一名世袭统治者统治，紧接着是作为政府首脑的州务大臣。柔佛、吉打、吉兰丹、彭亨、霹雳、雪兰莪和登嘉楼的统治者称为苏丹。 森美兰统治者称为严端，玻璃市州统治者称为拉惹。国家元首作为联邦首长，在九名马来统治者中选出（实际为轮流担任），任期五年。英国前殖民地槟城、马六甲、沙巴和砂拉越由州元首领导, 紧接着是首席部长作为首脑。

各州皆有一院制的州议会。州议员在各自的选区选举而生。由州统治者委任的州政府首长通常为议会中的多数党领袖。州议会每届的任期为五年，除非被州统治者在州政府首脑的建议下提早解散。通常，马来半岛的州议会都会与国会同步解散，以便州议会选举可以与国会选举同步进行。然而，州统治者仍有权解散州议会。

作为联邦制国家，马来西亚的治理权分配与联邦政府和州政府。 联邦政府和州政府特定的责任在马来西亚宪法第九表中列出。

新加坡从马来西亚于1963年9月16日成立以来一直是马来西亚的州属，直到1965年8月9日独立。

文莱曾被邀请加入马来西亚联邦，但基于几项问题，包括文莱苏丹在马来西亚的地位、文莱石油税分配和反对党在斯里巴加湾市进行的抵抗而拒绝。

行政区划:

JHR 柔佛州 KDH 吉打州 KTN 吉兰丹州

MLK 马六甲州 NSN 森美兰州 PHG 彭亨州

PRK 霹雳州 PLS 玻璃市州 PNG 槟城州

SBH 沙巴州 SWK 砂拉越州 SGR 雪兰莪州

TRG 登嘉楼州