Μετά την κατάρρευση του κομμουνισμού στη χώρα, η χώρα έθεσε ως μια από τις πρώτες της προτεραιότητες την ένταξη στη συμμαχία.
Od pada komunizma, Albanija je odredila da je članstvo u Alijansi jedan od prioriteta.