Η σχέση αυτή ενισχύθηκε περισσότερο, όταν η Αλβανία υποστήριξε την επέμβαση της διεθνούς συμμαχίας κατά του τρομοκρατικού καθεστώτος των Ταλιμπάν στο Αφγανιστάν με την αποστολή μιας μονάδας των στρατιωτικών της δυνάμεων.
Ajo marrëdhënie u forcua më tej kur Shqipëria mbështeti ndërhyrjen e aleancës ndërkombëtare kundër rregjimit terrorist Taliban në Afganistan, duke dërguar një njësi të forcave të saj ushtarake.