Sedan 1991 har grannlandet Grekland motsatt sig dåvarande Makedoniens medlemskap i Nato och EU. Detta eftersom Makedonien också är namnet på en region i norra Grekland. Det har också funnits en oro för grannen ska göra anspråk på det grekiska området med samma namn.
Båda länderna har godkänt namnet Nordmakedonien. Nyligen gav Grekland som första land sitt medgivande till att grannlandet ska kunna bli Natomedlem.
Inom de närmaste dagarna ska FN informeras om namnbytet, enligt en talesperson för utrikesdepartementet, skriver nyhetsbyrån AFP.