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