Εβδομήντα Αλβανικά στρατεύματα υπηρετούν στην περιοχή ως μέρος της Ταξιαρχίας Νοτιοανατολικής Ευρώπης (SEEBRIG), η οποία δημιουργήθηκε το 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.