NATO a reafirmat ca va propune Macedoniei sa adere la Alianta dupa ce aceasta tara îsi va rezolva diferendul cu Grecia, în urma deciziei Curtii Internationale de Justitie care a criticat pozitia Atenei în aceasta problema. „Fostei Republici Iugoslave a Macedoniei îi va fi adresata o invitatie imediat ce se va obtine o solutie acceptabila pentru parti în problema numelui” tarii, a declarat secretarul general al NATO, Anders Fogh Rasmussen. Aceasta propunere a fost prezentata în 2008 la summitul Aliantei de la Bucuresti, a amintit Anders Fogh Rasmussen într-un comunicat.
“Curtea a concluzionat că paratul – Grecia -, opunandu-se aderării reclamantului la NATO la summitul de la Bucureşti, nu şi-a respectat obligaţia impusă prin Paragraful 1 al Articolului 11 din acordul interimar” încheiat între cele două ţări, a declarat judecătorul Hisashi Owada, preşedintele Curţii Internaţionale de Justiţie, în cadrul unei audieri publice la Haga. Curtea nu a considerat totuşi necesar, contrar a ceea ce a cerut Macedonia, să oblige Grecia să se abţină în viitor de la a se opune aderării acesteia la alte organizaţii internaţionale din care face parte republica elenă.
CIJ a fost sesizată la 17 noiembrie 2008 de către Macedonia, care i-a reproşat Greciei că a încălcat un acord interimar încheiat între cele două ţări în 1995 folosindu-şi dreptul de veto în ceea ce priveşte aderarea la NATO în aprilie 2008. Acest acord stipula că Atena nu se va opune aderării Macedoniei la NATO sau la oricare altă organizaţie internaţională din care Grecia face parte, dacă acest lucru se va face sub numele de “Fosta Republică Iugoslavă a Macedoniei” (FYROM).