La disputa surgió en 1991, en el momento de la independencia de Yugoslavia de la entonces República Socialista de Macedonia, que optó por asumir el nombre de República de Macedonia.