Vid Europeiska rådets möte i december 2005 gavs Makedonien kandidatlandsstatus. Kommissionen bedömde i oktober 2009 att Makedonien uppfyllde alla kriterier för att börja förhandla om medlemskap men förhandlingarna har ännu inte kunnat inledas på grund av att konsensus för detta saknas i ministerrådet.
Deklarationen från NATO-toppmötet i Riga i slutet av 2006 nämnde landet som tänkbar kandidat. Under försvarsalliansens toppmöte i Bukarest i april 2008 nekades dock Makedonien medlemskap i NATO med hänvisning till den olösta namnfrågan med Grekland. Företrädare för alliansen har därefter upprepat att namnfrågan med Grekland måste lösas innan Makedonien kan gå med i NATO.