Taj odnos dodatno je osnažen kada je Albanija podržala intervenciju međunarodne koalicije protiv terorističkog režima Talibana u Avganistanu, time što je u tu zemlju poslala jednu svoju vojnu jedinicu.
Bu ilişki Arnavutluk Afganistan'daki Taliban rejimine karşı oluşturulan uluslar arası koalisyona askerî birlik göndermesi ile daha da perçinlenmiştir.