Decizia vine după ce parlamentul a aprobat prin vot în noiembrie participarea ţării la forţa UE de menţinere a păcii în Bosnia-Herţegovina (BH), care a preluat responsabilităţile NATO în decembrie. Şaptezeci de soldaţi albanezi sunt prezenţi în această ţară ca parte a Brigăzii Sud-Est Europene (SEEBRIG), creată în 1998, şi formată din Albania, Bulgaria, Croaţia, Macedonia, Grecia, Italia, Slovenia, România, Turcia şi Statele Unite.
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.