W 2008 r. negocjowano porozumienie między krajami, ale Grecy zablokowali jego wejście w życie i zawetowali zaproszenie Macedonii do Organizacji Traktatu Północnoatlantyckiego (NATO) i integracji z Unią Europejską. W następnych latach spór się zaostrzał, m.in. Macedończycy nazwali stołeczne lotnisko i najważniejszą autostradę imieniem Aleksandra Wielkiego i zbudowali wiele jego pomników. W 2018 r., po objęciu stanowiska przez nowego premiera Macedonii Zorana Zaewa, m.in. zmieniono nazwę głównego lotniska i autostrady Macedonii i zasygnalizowano gotowość do ustępstw w postaci dodania do nazwy kraju geograficznego określenia (np. Macedonia Północna, Nowa Macedonia lub Górna Macedonia).
W maju 2018 r. Premier Macedonii Zoran Zaew ogłosił, że doszło do porozumienia z Grecją w sprawie nazwy państwa, które miałoby nazywać się Republiką Macedonii Ilindeńskiej, jednak sprzeciw wobec porozumienia wyraziły partie opozycyjne zarówno w Grecji, jak i w Macedonii. 12 czerwca tego samego roku premierzy obu krajów – Aleksis Cipras i Zoran Zaew – potwierdzili osiągnięcie porozumienia w sprawie zmiany nazwy Macedonii na Republika Macedonii Północnej (Република Северна Македонија), w skrócie Macedonia Północna (Северна Македонија).