Седумдесет албански војници служат како дел од Бригадата за Југоисточна Европа (СЕЕБРИГ), формирана во 1998 година, во која учестуваат Албанија, Бугарија, Хрватска, Македонија, Грција, Италија, Словенија, Романија, Турција и САД.
Karar, meclisin Kasım 2004'te yaptığı oylamada, ülkenin NATO'nun Bosna-Hersek'teki sorumluluklarını Aralık ayında devralan AB barış gücüne katılmasını kabul etmesi sonrasında geldi. 1998 yılında kurulan ve ABD, Arnavutluk, Bulgaristan, Hırvatistan, İtalya, Makedonya, Slovenya, Türkiye ve Yunanistan'dan meydana gelen Güney Doğu Avrupa Tugayında (SEEBRIG) yetmiş Arnavut askeri görev yapıyor.