La ciudad fue renombrada como Kota Baru en una ceremonia de las Naciones Unidas, el 1 de mayo de 1963.