Тези отношения укрепнаха по-късно, когато Албания подкрепи нападението на международната коалиция срещу терористичния режим на талибаните в Афганистан, изпращайки една част от въоръжените си сили.
Η σχέση αυτή ενισχύθηκε περισσότερο, όταν η Αλβανία υποστήριξε την επέμβαση της διεθνούς συμμαχίας κατά του τρομοκρατικού καθεστώτος των Ταλιμπάν στο Αφγανιστάν με την αποστολή μιας μονάδας των στρατιωτικών της δυνάμεων.