Yunanistan Parlamentosunda 3 gün boyunca yaklaşık 40 saat süren görüşmelerde 300 milletvekilinin 209'u söz aldı ve ülkenin isminin "Kuzey Makedonya" olarak değiştirilmesini öngören "Prespa Anlaşması" Yunan Meclisi Genel Kurulunda kabul eildi.300 sandalyeli meclisteki oylamada 153 milletvekili anlaşma lehinde oy kullanırken, 146 milletvekili anlaşmaya "hayır" dedi. Bir milletvekili ise çekimser kaldı.
Türkiye ve birçok devlet, Makedonya'yı anayasal adı olan "Makedonya Cumhuriyeti" ismiyle tanısa da Yunanistan, kendi sınırları içinde "Makedonya" isimli bir bölge bulunduğu gerekçesiyle ülkenin isminin değiştirilmesini talep ediyordu.Makedonya, bağımsızlığını ilan ettiği 1991'den bu yana güney komşusu Yunanistan ile devam eden isim sorunu nedeniyle Avrupa Birliği (AB) ve NATO'ya üye olamıyor.Makedonya'nın uluslararası tanınırlığı, ülkenin Birleşmiş Milletler Genel Kurulunda oy birliğiyle BM üyeliğine kabul edildiği 1993 yılının nisan ayında kesinlik kazanmış ancak güney komşusu Yunanistan'ın itirazıyla geçici referans olarak "Eski Yugoslavya Cumhuriyeti Makedonya" (FYROM) adıyla üyeliğe kabul edilmişti.
Makedonya'da 2017'de yeni hükümetin kurulmasının ardından hızlanan görüşmeler sonucunda, Yunanistan Başbakanı Aleksis Çipras ile Makedonya Başbakanı Zoran Zaev, ülkenin adını "Kuzey Makedonya Cumhuriyeti" olarak değiştirilmesini öngören "Prespa Anlaşmasını" 17 Haziran 2018 tarihinde imzalamıştı.