Greckie stanowisko w sprawie nazwy znalazło się pod rosnącą presją w kolejnych latach. Duża część państw wycofała się z poparcia dla Grecji i uznała państwo pod nazwą „Republika Macedonii” – wśród nich czterech z pięciu stałych członków Rady Bezpieczeństwa ONZ: Chiny, Rosja, Stany Zjednoczone i Wielka Brytania. Grecja, wśród stawianych warunków, oczekiwała uzupełnienia nazwy Macedonii o przymiotnik wskazujący, że chodzi tu wyłącznie o część historycznego regionu. W podobnym kierunku szły przedstawione w styczniu 2018 propozycje negocjatora ONZ: Republika Nova Makedonija, Republika Severna Makedonija, Republika Gorna Makedonija, Republika Vardarska Makedonija i Republika Makedonija (Skopje). Władze Macedonii w tym samym czasie zapowiedziały zmianę nazw portu lotniczego i autostrady.
Rozwiązanie sporu 12 czerwca 2018 roku premierzy Grecji i Macedonii – Aleksis Tsipras i Zoran Zaew – ogłosili osiągnięcie porozumienia stanowiącego kompromisowe rozwiązanie sporu. Władze macedońskie zgodziły się na zmianę nazwy państwa na „Republikę Macedonii Północnej” (Republika Severna Makedonija), która miała zastąpić zarówno używaną przez władze macedońskie nazwę „Republika Macedonii”, jak i używaną na forum międzynarodowym nazwę „Była Jugosłowiańska Republika Macedonii”.