Високий представник Євросоюзу з загальної зовнішньої політики й загальної політики в галузі зовнішньої безпеки Хав’єр Солана запропонував іменувати Македонію «Новою Македонією» в рамках сприяння зусиллям із розв’язання суперечки між Грецією та Македонією відносно назви цієї колишньої югославської республіки. Греція заперечує проти назви «Македонія» для сусідньої країни, оскільки провінція з такою назвою існує на півночі Греції. Проблема навколо назви республіки стоїть досить гостро. Офіційні Афіни заявляють, що накладуть вето на запрошення Македонії у Північноатлантичний альянс, якщо до зустрічі натовських лідерів сторони не знайдуть взаємоприйнятне рішення стосовно назви. Голова МЗС Греції Дора Бакоянні заявила минулої суботи, що до самміту НАТО 2— 4 квітня «знайти рішення дещо складно, проте ми продовжимо переговори». Македонія, зі свого боку, погрозила вийти з переговорного процесу в разі вето.