يرجع النزاع مع مقدونيا إلى أوائل تسعينيات القرن العشرين، حين انهارت يوغوسلافيا وانقسمت إلى دويلات مستقلة. وآنذاك عارضت اليونان بكل شدة استخدام جارتها ضئيلة الحجم الواقعة إلى الشمال من حدودها ـ والتي يقطنها اثنان مليون نسمة فقط ـ لاسم مقدونيا ووضع الرموز التي ترجع إلى أيام الإسكندر الأكبر على علمها وشارتها. وعند مرحلة ما وافقت مقدونيا على تصميم علم جديد وإزالة هذه الرموز، فضلاً عن تعديل دستورها بحيث يوضح عدم مطالبتها بأي أجزاء من أراضي اليونان، إلا أنها رفضت رفضاً قاطعاً أن يطلق عليها أحد الأسماء الملتوية التي اقترحتها جارتها الكبرى.