Albanija je svojo pot približevanja k Severnoatlantskemu zavezništvu začela pred dobrim desetletjem, ko je oddala svoj prvi akcijski načrt za članstvo. Že v začetku svojega približevanja k Natu je vedela, da jo čakajo zahtevne priprave za izpolnitev vseh zahtevanih kriterijev. Slovenija je skupaj z ostalimi zaveznicami preko letnih nacionalnih akcijskih načrtov za članstvo budno spremljala napredek Albanije na političnem, ekonomskem, varnostnem, pravnem in obrambnem področju.