Aceasta relatie a fost intarita ulterior, cand Albania a sprijinit interventia coalitiei internationale impotriva regimului terorist al Talibanilor din Albania prin trimiterea unei unitati din cadrul fortelor sale armate.
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.