Тези отношения укрепнаха по-късно, когато Албания подкрепи нападението на международната коалиция срещу терористичния режим на талибаните в Афганистан, изпращайки една част от въоръжените си сили.
Тој однос беше уште повеќе зајакнат кога Албанија ја поддржа интервенцијата на меfународната коалиција против терористичкиот режим на Талибанците во Авганистан со испраќаое на единица свои воени сили.