Arnavutluk’la Soğuk Savaş döneminden gelen iyi ilişkiler, 1990’larda daha da geliştirildi. Arnavutluk nüfusunun yaklaşık yüzde 70’inin Müslüman olması Türkiye-Arnavutluk ilişkilerinde etkili oldu. Ayrıca, Türkiye’nin Kosova meselesinde takındığı tutum da genel olarak Ankara-Tirana ilişkilerinin ivme kazanmasına yol açtı. Bunun yanında, iki ülke arasındaki askerî ilişkiler de olumlu bir seyir izledi. Türkiye, Arnavut subayların eğitimine katkıda bulunarak bu ülkedeki ordunun modernleşme çabalarına destek sağladı. Bu ülkede 1997’de çıkan iç karışıklıkların ardından oluşturulan Çok Uluslu Barışı Koruma Gücü’ne Türkiye de asker göndererek katkıda bulundu