Soğuk Savaş sonrasında Balkanlar'daki çatışmalar ve jeopolitik karmaşıklıklar, Arnavutluk'un NATO üyesi Türkiye'nin koruması altına girmesine neden oldu. 1990'larda Arnavutluk ve Türkiye arasındaki ilişkiler; yüksek seviyeli ziyaretler, askerî anlaşmalar ve Türk askerinin ülkeye konuşlandırılmasına sahne oldu. 1997'deki Arnavutluk iç karışıklıkları sırsında Türkiye, 800 askeriyle Alba Harekâtı'na katıldı.