يرجع النزاع مع مقدونيا إلى أوائل تسعينيات القرن العشرين، حين انهارت يوغوسلافيا وانقسمت إلى دويلات مستقلة. وآنذاك عارضت اليونان بكل شدة استخدام جارتها ضئيلة الحجم الواقعة إلى الشمال من حدودها ـ والتي يقطنها اثنان مليون نسمة فقط ـ لاسم مقدونيا ووضع الرموز التي ترجع إلى أيام الإسكندر الأكبر على علمها وشارتها. وعند مرحلة ما وافقت مقدونيا على تصميم علم جديد وإزالة هذه الرموز، فضلاً عن تعديل دستورها بحيث يوضح عدم مطالبتها بأي أجزاء من أراضي اليونان، إلا أنها رفضت رفضاً قاطعاً أن يطلق عليها أحد الأسماء الملتوية التي اقترحتها جارتها الكبرى.
Griechenland trat vehement gegen seinen winzigen Nachbarn – mit nur zwei Millionen Einwohnern – auf, weil dieser den Namen Mazedonien und die Symbole Alexanders des Großen in seiner Flagge und seinem Wappen benutzte. Irgendwann stimmte Mazedonien zu, eine neue Flagge zu entwerfen und die umstrittenen Symbole zu entfernen sowie seine Verfassung zu ändern, um klarzustellen, dass man keinerlei territoriale Ansprüche an Griechenland stellt.