Sukarno menetapkan Tan Malaka sebagai pahlawan nasional berdasarkan Keputusan Presiden No. 53 Tahun 1963. Usulannya datang dari Partai Murba yang didirikan Tan Malaka tahun 1948, dalam peringatan ke-16 menghilangnya Tan Malaka pada Februari 1963.