1958年に施行された大統領令第241号により独立国家英雄制度が作られ、1959年8月30日に授与されたアブドゥル・ムイス（同年6月17日死去）が最初の授与者となった。スハルトが政権を掌握した1960年代に「独立国家英雄」から「国家英雄」に名称が変更された。国家英雄には複数のランクがあり、9月30日事件の犠牲者に与えられた「革命英雄」、インドネシア独立宣言を読み上げたスカルノとモハマッド・ハッタに与えられた「独立宣言英雄」の称号がある。国家英雄に認定された者の遺族には年金や医療・住宅手当などが支給される。