يرجع النزاع مع مقدونيا إلى أوائل تسعينيات القرن العشرين، حين انهارت يوغوسلافيا وانقسمت إلى دويلات مستقلة. وآنذاك عارضت اليونان بكل شدة استخدام جارتها ضئيلة الحجم الواقعة إلى الشمال من حدودها ـ والتي يقطنها اثنان مليون نسمة فقط ـ لاسم مقدونيا ووضع الرموز التي ترجع إلى أيام الإسكندر الأكبر على علمها وشارتها. وعند مرحلة ما وافقت مقدونيا على تصميم علم جديد وإزالة هذه الرموز، فضلاً عن تعديل دستورها بحيث يوضح عدم مطالبتها بأي أجزاء من أراضي اليونان، إلا أنها رفضت رفضاً قاطعاً أن يطلق عليها أحد الأسماء الملتوية التي اقترحتها جارتها الكبرى.
Греция яростно противостояла своему небольшому северному соседу со всего лишь двухмиллионным населением, по вопросу использования названия Македония и символов времён Александра Великого на её флаге и гербе. Македония одно время согласилась разработать новый флаг и отменить данные символы, а также внести поправки в свою конституцию, разъясняющие, что она не имеет территориальных претензий к Греции, но впоследствии она отказалась жить под одним из труднопроизносимых названий, предложенных её большим соседом.