En sus inicios, la Avenida República de Croacia correspondía a una parte de la avenida Ejército, situación que se mantuvo hasta el 21 de octubre de 2006, día que se oficializó el cambio de nombre, en una ceremonia oficiada por el Presidente de Croacia Stjepan Mesić.