Тези отношения укрепнаха по-късно, когато Албания подкрепи нападението на международната коалиция срещу терористичния режим на талибаните в Афганистан, изпращайки една част от въоръжените си сили.
Bu ilişki Arnavutluk Afganistan'daki Taliban rejimine karşı oluşturulan uluslar arası koalisyona askerî birlik göndermesi ile daha da perçinlenmiştir.