Vendimi erdhi pasi parlamenti votoi në nëntor 2004 për të lejuar vendin të bashkohej me misionin paqeruajtës të BE në Bosnjë dhe Herzegovinë (BiH) i cili mori mbi vete përgjegjësitë nga NATO në dhjetor. Shtatëdhjetë trupa shqiptare shërbejnë atje si pjesë e Brigadës së Europës Juglindore (SEEBRIG), krijuar më 1998 dhe përbërë nga Shqipëria, Bullgaria, Kroacia, Maqedonia, Greqia, Italia, Sllovenia, Rumania, Turiqa dhe Shtetet e Bashkuara.
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.