1954年10月10日至1955年11月12日，马来亚9个州的所有136个州选区和2个市镇也进行了州选举，每个州将选举一名议员代表州立法委员会或市镇委员会。由巫统、马华公会和印度国大党共同组成的联盟党取得了选举的胜利。选举后，联盟党宣布组建一个在英属马来亚框架下的新民选政府，其领导人东姑阿都拉曼也当选成为第一任马来亚联合邦首席部长。