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