Một số người cực đoan Hy Lạp yêu cầu quốc gia láng giềng đổi tên thành không chứa từ "Macedonia" - ví dụ, thành "Cộng hòa Skopje" (theo tên thủ đô).
Kết quả là, một phương án "thỏa hiệp" đã được chọn. Một báo cáo truyền thông địa phương nói rằng Macedonia hiện đang chuyển thành Cộng hòa Bắc Macedonia.

Đáng chú ý là Thủ tướng Macedonia Zoran Zaev và Thủ tướng Hy Lạp Alexis Tsipras không phải gặp mặt trực tiếp để thống nhất việc đổi tên. Họ chỉ đơn giản thảo luận về vấn đề này qua điện thoại, cho rằng điều này có thể đủ để thay đổi tên đất nước.
Nhớ lại rằng kể từ khi Nam Tư sụp đổ, tên chính thức của quốc gia láng giềng Hy Lạp như sau: "Cộng hòa Macedonia thuộc Nam Tư cũ." Chính với công thức này, nhà nước đã trở thành thành viên của LHQ.
Trên thực tế, tình hình đổi tên Macedonia rất phức tạp do nhiều cư dân của nước cộng hòa này không ủng hộ ý tưởng này. Trong cuộc trò chuyện với người đồng cấp Hy Lạp, Thủ tướng Zaev nói rằng bản thân cái tên này "trông có vẻ hứa hẹn", nhưng cuối cùng thì một cuộc trưng cầu dân ý là cần thiết. Còn Tổng thống Macedonian Georgy Ivanov đã phớt lờ yêu cầu của thủ tướng về việc ủng hộ cuộc trưng cầu dân ý và kêu gọi người dân đến các điểm bỏ phiếu để bày tỏ ý nguyện.