Η σχέση αυτή ενισχύθηκε περισσότερο, όταν η Αλβανία υποστήριξε την επέμβαση της διεθνούς συμμαχίας κατά του τρομοκρατικού καθεστώτος των Ταλιμπάν στο Αφγανιστάν με την αποστολή μιας μονάδας των στρατιωτικών της δυνάμεων.
Bu ilişki Arnavutluk Afganistan'daki Taliban rejimine karşı oluşturulan uluslar arası koalisyona askerî birlik göndermesi ile daha da perçinlenmiştir.