委员会计划设立了新的荣誉制度以取代英国授勋及嘉奖制度，在1958年8月22日由国会宣布通过称为联邦勋章、星章及奖章（）的荣誉制度。同年的8月31日（即马来亚联合邦独立一周年）联邦授勋与嘉奖制度正式实施，而如今通常是在最高元首诞辰以及最高元首登基等时候在国家皇宫内举行授勋仪式。一般上而言，候选者名单是由首相向最高元首推荐，过往的受勋者也会向首相提名适当的人选，除了授予国民的荣誉嘉奖外，也有授予外籍公民的名誉嘉奖（）和授予逝世者的嘉奖（），凡是长期为国家服务的国民皆有资格获得提名与其贡献相匹配的勋章，唯曾经