Etter at Nord-Makedonia ble selvstendig fra Den sosialistiske føderale republikken Jugoslavia i 1991 brukte man frem til 1995 et flagg med en gul Verginastjerne i midten. På grunn av symbolets opprinnelse førte dette til protester fra gresk hold. Som jugoslavisk sosialistrepublikk brukte man et rødt flagg med en stjerne med gult omriss i det ene hjørnet.