Aceasta relatie a fost intarita ulterior, cand Albania a sprijinit interventia coalitiei internationale impotriva regimului terorist al Talibanilor din Albania prin trimiterea unei unitati din cadrul fortelor sale armate.
Bu ilişki Arnavutluk Afganistan'daki Taliban rejimine karşı oluşturulan uluslar arası koalisyona askerî birlik göndermesi ile daha da perçinlenmiştir.