Тези отношения укрепнаха по-късно, когато Албания подкрепи нападението на международната коалиция срещу терористичния режим на талибаните в Афганистан, изпращайки една част от въоръжените си сили.
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.