[[Makedonian tasavalta|Makedonia]] on tällä hetkellä Naton ''Membership Action Planin'' jäseniäjäsen, ja sen oletetaan liittyvän Naton jäseniksijäseneksi vuoteen 2010 mennessä. [[Georgia]], [[Montenegro]], [[Bosnia ja Hertsegovina|Bosnia-Hertsegovina]] ja [[Ukraina]] ovat ilmaisseet Nato-jäsenyyden olevan maiden tavoite, mutta eivät ole vielä osallistuneet ''Membership Action Planiin''. Albania ja Kroatia kutsuttiin Naton jäseneksi[[ 3. huhtikuuta]] [[2008]]. <ref>[http://news.yahoo.com/s/afp/20080402/pl_afp/natosummit news.yahoo.com]</ref>
