W Jugosławii tytuł miasta-bohatera i równoczesne odznaczenie Orderem Bohatera Narodowego nadano 8 miastom: Lublana (7 maja 1970, ob. Słowenia), Drwar (21 maja 1974, ob. Bośnia i Hercegowina), Belgrad (20 października 1974, ob. Serbia), Zagrzeb (7 maja 1975, ob. Chorwacja), Nowy Sad (7 maja 1975, ob. Serbia), Prilep (7 maja 1975, ob. Macedonia Północna), Prisztina (7 maja 1975, ob. Kosowo), Cetynia (7 maja 1975, ob. Czarnogóra). Miasta odznaczono za zasługi w walce narodowowyzwoleńczej (podczas II Wojny Światowej)Narodowi Bohaterowie Jugosławii, tom I, Belgrad: „Narodowa Księga”, 1982.Narodowi Bohaterowie Jugosławii, tom II, Belgrad: „Narodowa Księga”, 1982..
W Chorwacji tytuł miasta-bohatera nadano miastu Vukovar za zasługi podczas wojny o niepodległość w 1991 roku.
W Abchazji tytuł miasta-bohatera nadano 27 września 2008 miastu Gudauta i miastu Tkwarczeli za zasługi podczas Ojczyźnianej Wojny Narodu Abchazji w latach 1992–1993.
W Osetii Południowej tytuł miasta-bohatera nadano 23 listopada 2009 miastu Cchinwali za zasługi podczas wojny z Gruzją w 2008 roku.