Запрошення на вступ країни в НАТО на Бухарестському саміті 2008 заблокувала Греція. Країни НАТО погодилися, що Македонія отримає запрошення після розв'язання спору щодо іменування Македонії. Греція побоюється, що конституційна назва її сусідки передбачає територіальні посягання на її власну область Македонія. Після накладеного нею вето Греції довелося виступати відповідачем у Міжнародному Суді у зв'язку з її вимогою використання назви "Колишня Югославська Республіка Македонія" як прийнятного варіанту для вступу в НАТО. У суді Греція аргументувала свою позицію тим, що рішення не запрошувати Македонію було колективним рішенням НАТО, а отже, підписану між двома балканськими країнами-сусідками тимчасову угоду 1995 року не було порушено. Між тим, 5 грудня 2011 Міжнародний суд виніс у цій справі вирок про те, що Греція заблокувала вступ Македонії в НАТО незаконно, порушивши цим двосторонню домовленість 1995. Попри це Греція з причини цього спору про назву не виключає також можливості блокувати вступ Македонії в Європейський Союз. Ще в квітні 2009 тодішній державний секретар Сполучених Штатів Гілларі Клінтон попросила Македонію і Грецію знайти «прийнятний розв'язок» цього спору з тим, щоб Македонія змогла безперешкодно приєднатися до альянсу.