Album Indonesia Raja dirilis oleh Lokananta Records pada tahun 1959 dalam format piringan hitam 45 RPM dengan kode katalog CRE-007. Rilisan ini memuat lagu-lagu nasional yang ikonik, seperti Indonesia Raja karya W.R. Soepratman, Bagimu Negeri ciptaan Kusbini, Satu Nusa Satu Bangsa oleh L. Manik, serta Rayuan Pulau Kelapa karya Ismail Marzuki. Dengan aransemen orkes dan paduan suara, album ini mencerminkan semangat persatuan dan nasionalisme pada masa awal Republik Indonesia.