Na podlagi 10. člena Severnoatlantske pogodbe lahko njene pogodbenice s soglasnim dogovorom povabijo katerokoli drugo evropsko državo, ki je sposobna podpreti ta načela, načela te pogodbe in prispevati k varnosti severnoatlantskega območja, da pristopi h pogodbi. Kot je prej rekel minister za zunanje zadeve so predsedniki držav in Vlad, med njimi tudi Slovenije, na vrhunskem sestanku zveze Nato v Bukarešti aprila 2008 povabili Albanijo, da prične pristopne pogovore za članstvo v Natu. Stalni predstavniki držav članic Nata so 23. maja 2008 potrdili besedilo protokola, ki ureja postopek vključevanja Albanije v zvezo Nato.