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.
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.