2009թ․ մարտին Եվրոխորհրդարանը աջակցեց Մակեդոնիային ԵՄ անդամ դառնալու համար ինչպես նաև արագացնրեց մակեդոնացիներին վիզայի տրամադրման ռեժիմի վերացումը։ՆԱՏՕ–ն ինչպես և Եվրախորհուրդը Մակեդոնիայի անվանակոչման խնդիրը պատճառ ընդունեցին բանակցությյունների վերսկսման համար։