Η σχέση αυτή ενισχύθηκε περισσότερο, όταν η Αλβανία υποστήριξε την επέμβαση της διεθνούς συμμαχίας κατά του τρομοκρατικού καθεστώτος των Ταλιμπάν στο Αφγανιστάν με την αποστολή μιας μονάδας των στρατιωτικών της δυνάμεων.
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.