Griekeland was steeds ontevrede en het in Februarie 1994 ’n handelsverbod ingestel. Dit is in September 1995 opgehef nadat Masedonië sy vlag verander het, asook dele van sy grondwet wat beskou is as dat dit hom die reg gee om in ander lande se sake in te meng. Betrekkinge is sedertdien herstel, maar die staat se naam was steeds ’n bron van omstredenheid.
Op 17 Junie 2018 het Griekeland en Masedonië ’n ooreenkoms onderteken om hul dispuut te beëindig, wat sou behels dat Republiek Masedonië sy naam verander na die "''Republiek Noord-Masedonië"'' ([[Masedonies]]: Република Северна Македонија, ''Republika Severna Makedonija''; [[Albanees]]: ''Republika e Maqedonisë së Veriut''.<ref>{{en}} {{cite web | url=http://www.enca.com/world/macedonians-seethe-at-imminent-name-change | title=Update: Macedonia, Greece sign historic name-change deal | publisher=eNCA | date=17 Junie 2018 | accessdate=17 Junie 2018}}</ref> Die naamsverandering het op 12 Februarie 2019 amptelik in werking getree.<ref>{{en}} {{cite web | url=https://www.bbc.co.uk/newsround/47226531 | title=North Macedonia: Why does a country change its name? | publisher=[[BBC]] | date=14 Februarie 2019 | accessdate=14 Februarie 2019}}</ref><ref>{{en}} {{cite web | url=https://edition.cnn.com/2019/02/13/europe/north-macedonia-name-change-intl/index.html | title=North Macedonia: Why does a country change its name? | publisher=[[BBC]] | date=14 Februarie 2019 | accessdate=14 Februarie 2019}}</ref>
