يرجع النزاع مع مقدونيا إلى أوائل تسعينيات القرن العشرين، حين انهارت يوغوسلافيا وانقسمت إلى دويلات مستقلة. وآنذاك عارضت اليونان بكل شدة استخدام جارتها ضئيلة الحجم الواقعة إلى الشمال من حدودها ـ والتي يقطنها اثنان مليون نسمة فقط ـ لاسم مقدونيا ووضع الرموز التي ترجع إلى أيام الإسكندر الأكبر على علمها وشارتها. وعند مرحلة ما وافقت مقدونيا على تصميم علم جديد وإزالة هذه الرموز، فضلاً عن تعديل دستورها بحيث يوضح عدم مطالبتها بأي أجزاء من أراضي اليونان، إلا أنها رفضت رفضاً قاطعاً أن يطلق عليها أحد الأسماء الملتوية التي اقترحتها جارتها الكبرى.
Grecia se opuso vehementemente a que su diminuto vecino septentrional, que sólo cuenta con dos millones de habitantes, usara el nombre de Macedonia y los símbolos de la época de Alejandro el Magno en su bandera y su escudo. En determinado momento Macedonia accedió a diseñar una nueva bandera y a eliminar los símbolos, además de a enmendar su Constitución para que quedara claro que no tenía reivindicaciones territoriales sobre Grecia, pero se negó rotundamente a vivir con uno de los nombres, propios de un trabalenguas, propuestos por su vecino de dimensiones mayores.