מקדוניה הודיעה (יום ב', 17.11.08) כי הגישה תלונה נגד יוון לבית הדין הבינלאומי בהאג לאחר שיוון הכשילה את ניסיונה להצטרף לנאט"ו בגלל הסכסוך המתמשך סביב שמה של המדינה.
יוון דורשת ממקדוניה להחליף את שמה, בטענה כי שם זה מרמז על תביעה לשטחו של מחוז מקדוניה שביוון. המשא-ומתן בין שתי המדינות, בחסות האו"ם, נקלע למבוי סתום.
יוון חסמה את הצטרפות מקדוניה לנאט"ו במהלך ועידת הפסגה של הברית באפריל. שתי מדינות בלקניות אחרות, אלבניה וקרואטיה, הוזמנו להצטרף.
שר החוץ של מקדוניה אנטוניו מילוסוסקי, אמר כי יוון הפרה הסכם משנת 1995, שנועד לשפר את היחסים ביניהן ולמצוא פתרון לסוגיית השם.
בית הדין הבינלאומי בהאג אישר ביום ב' כי מקדוניה הגישה תלונה, אך לא מסר פרטים מתי יתקיים הדיון בה. בדרך כלל, הדיונים בבית הדין נמשכים שנים רבות קודם שניתן פסק דין.
בהודעת בית הדין בהאג נאמר כי מקדוניה ביקשה להורות ליוון "לחדול מלהתנגד בכל דרך" להצטרפות מקדוניה לברית נאט"ו או לכל ארגון בינלאומי אחר.
יוון זועמת מילוסוסקי אמר כי מקדוניה נותרה מחוייבת להמשיך במשא-ומתן על שמה, בתיווך האו"ם. ואולם צעדה של המדינה הבלקנית עורר תגובה נזעמת של שכנתה, יוון.
דובר משרד החוץ באתונה, יאוריוס קומוטסאקוס, אמר כי ארצו תציג את עמדתה בבית הדין בהאג "בביטחון ובהחלטה נחושה". לדבריו, מקדוניה "ממשיכה בטקטיקת הסחבת" בשמו של המשא-ומתן.
פקידים משתי המדינות אישרו בעבר כי בין השמות שהוצעו כפשרה היו: מקדוניה החדשה וצפון מקדוניה.