A törvényhozók nagy többséggel szavazták meg az egykori kommunista jelkép eltávolítását. A vörös csillag még 1945-ben került a macedón címerbe, amelyen a nap, egy hegycsúcs és egy folyó látható, amelyet két oldalról egy búzakalászokból, dohánylevelekből és mákgubókból álló koszorú fog közre. A vörös csillag a címer csúcsán foglalt helyet. Macedónia az egykori Jugoszlávia széthullása után 1991-ben kiáltotta ki függetlenségét.