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