3年9月16日，马来西亚成立，纳入了马来亚联合邦、新加坡、沙巴及砂拉越。马来亚国会改称马来西亚国会。1957年马来亚宪法下，上议院议员是由各州州议会选出，以便能维护各州的权利；1963年马来西亚宪法里，每州各有两名代表，其余的（包括代表联邦直辖区的）由最高元首质询内阁后委任。1965年新加坡退出马来西亚联邦后，马来西亚国会不再有新加坡代表。
513国会搁置事件.马来西亚国会曾在1969年到1971年被搁置。513事件爆发后，当时的最高元首在当时的马来西亚首相东姑阿都拉曼的建议下行使