Спорот меѓу двете земји ескалираше веднаш по прогласувањето на независноста на Македонија од поранешна Југославија. Грција го блокираше приемот на земјата во ОН и признавањето од страна на Европската заедница и покрај позитивната препорака од т. н. Бадинтерова комисија.

Првичната грчка позиција на почетокот на 1990-те години беше дека во името на соседната држава не смее да се содржи зборот „Македонија“. Носители на таквата политика беа владата на премиерот Констанин Мицотакис, и подоцна особено шефот на дипломатијата Андонис Самарас. Самарас поднесе оставка и предизвика пад на владата на Мицотакис по приемот на Македонија во ОН под референцата БЈРМ.

На 13 септември 1995 година во Њујорк беше потпишана Привремената спогодба која требаше да води кон нормализација на билатералните односи. Претходно, на 6 јануари 1992 година, Македонија го смени државното знаме со симболот на сонцето од Вергина и Уставот во делот кој, според Грција,содржеше иредентистички позиции. Со тоа беше ставен крај и на 18-месечното трговско ембарго кон Македонија од Атина.

По спогодбата со Грција, Македонија успеа да се избори за меѓународно признавање под уставното име од 118 држави, како и да влезе во најзначајните европски и светски институции. Но, спорот остана да се влече и во децениите кои следеа. Посуштествени напори од двете страни да се реши спорот, според неофицијални информации, се направени во 2001 и 2005 година, но без успех.

Кон крајот на 2006 година, новата влада на ВМРО-ДПМНЕ предводена од Никола Груевски одлучи да го преименува аеродромот Петровец во Скопје во „Александар Велики“. Грција остро реагира, а спорот полека се враќа на голема врата, сѐ до целосната ескалација на самитот на НАТО во Букурешт во 2008 година.

И покрај обидите на медијаторот Метју Нимиц со засилени дипломатски напори и под притисок на САД да се изнајде решение за спорот до самитот на НАТО во Букурешт, тоа не се случи. Атина го блокираше приемот на Македонија во воената Алијанса. На 3 април 2008 година, НАТО му порача на Скопје дека поканата за членство останува отворена доколку се најде компромис со Атина за името.

Во ноември 2008 година, македонската влада одлучи да покрене тужба пред Меѓународниот суд на правдата во Хаг против Грција поради ветото во Букурешт. На 5 декември 2011 година, Судот пресуди во корист на Македонија и заклучи дека Грција ја прекршила Привремената спогодба. Но, во истовреме Судот заклучи дека нема правна сила да ѝ нареди на Грција да го повлече ветото.

Процесот што започна со преименувањето на аеродромот во Скопје во 2006 година, по самитот во Букурешт доби далеку пошироки димензии. Владата на ВМРО-ДПМНЕ започна со масовно преименување на објекти и улици и изградба на проектот Скопје 201, во чиј центар се наоѓа споменикот на Александар Велики (наречен Воин на коњ). Проектот чинеше повеќе од 600 милиони евра и ѝ донесе многу критики на земјата.

Иако преговорите околу спорот за името продолжија и во следните години, по самитот во Букурешт, ескалираа националистичките страсти и навреди меѓу двете држави. Грција остро реагираше на билбордот (на фотографијата) на кој грчкото знаме беше претставено со свастика. На слични провокации од грчка страна, особено од страна на грчката армија, реагираа и македонските власти.

И во северна Грција во меѓувреме речиси сите позначајни објекти го носат името „Македонија“. Официјалната „црвена линија“ на Атина во меѓувреме е дека мора да се најде заеднички прифатливо име за меѓународна употреба „ерга омнес“ со географска додавка. Најчесто се споменуваат придавките северна и горна кон името Македонија.

Единствена константа во деценискиот спор остана американскиот правник и дипломат, Метју Нимиц. Именуван од страна на Обединетите нации за медијатор во спорот пред 23 години, Нимиц и натаму е оптимист и верува дека може да се најде решение за проблемот. Последната серија средби со политичките лидери во Скопје и Атина ја имаше во јули годинава.

Смената на власта во Македонија и падот на ВМРО-ДПМНЕ донесоа нов оптимизам дека може да се најде решение за спорот. Владата на Заев по секоја цена сака да обезбеди прием во НАТО на следниот самит на Алијансата во 2018 година. Пречката за тоа и натаму останува Грција, но провејува оптимизам дека под притисок од меѓународната заедница и со нова политика во Скопје, би можело да дојде до исчекор.

Договорот за решавање на спорот за името во Псарадес, на грчката страна од Преспанското Езеро, го потпишаа министрите за надворешни работи Никола Димитров и Никос Коѕијас. „Горди сме затоа што избравме решение што нѐ обединува“, оцени македонскиот премиер Заев. Неговиот грчки колега Ципрас рече: „Овде сме да ги залечиме раните што ги остави времето, да отвориме пат за мир, братство и пораст“.

Потпис на договорот стави и долгогодишниот посредник на Обединетите Нации во спорот за името, Метју Нимиц. Потпишувањето се падна токму на неговиот 79-ти роденден. „На членовите на моето семејството им реков дека не сакам подароци за овој роденден, зашто двајца премиери ќе ми дадат еден голем подарок“, рече Нимиц на церемонијата во Псарадес.

Кога по потпишувањето на договорот требаше да се направи семејна фотографија од настанот, македонскиот премиер Зоран Заев, веројатно не сакајќи да се разликува од Алексис Ципрас, кој е познат по тоа што не носи вратоврски, ја извади својата црвена вратоврска и му ја подари на својот грчки колега. Тоа беше поздравено со широки насмевки и громогласен аплауз од присутните.

Официјалната средба по потпишувањето во Псарадес се префрли на македонскиот брег на Преспанското Езеро. Двете делегации до Отешево стигнаа по воден пат, со чамци. Во Отешево се водеа билатерални разговори и имаше свечен ручек. На заедничкиот ручек присуствуваа и претставниците на Европската Унија и Обединетите Нации – Федерика Могерини, Јоханес Хан, Метју Нимиц и Розмари Ди Карло.

Потпишувањето на договорот за решавање на спорот за името предизвика протести во Македонија. Демонстрантите пред Собранието на 17.06.2018 се судрија со полицијата. Во безредијата имаше повредени и приведени лица. Според полициски наводи, има неколку повредени полицајци, како и над 25 уапсени учесници на протестите. Официјален организатор на протестите нема.

Во Грција исто така се протестира. Противниците на договорот за решавање на спорот за името во Атина за време на расправата за доверба на владата на Ципрас се судрија со полицијата пред парламентарната зграда (фото: 16.06.2018). Полицијата мораше да употреби солзавец за да ја разбие толпата која се обиде да влезе во парламентарната зграда. Владата го преживеа гласањето.

Ставањето потпис на Конечната спогодба за решавање на спорот за името е само еден од чекорите кои следуваат во наредните месеци до конечно решение. Следува ратификација во македонското Собрание, референдум на кој македонските граѓани ќе се изјаснат за договорот, а потоа и ратификација во грчкиот парламент.