V devadesátých letech prošla albánská armáda výraznou reformou. Během Války v Kosovu poskytla Albánie přístřeší tisícům kosovských uprchlíků a intenzivně spolupracovala s NATO řešení tohoto konfliktu. Albánští vojáci se zúčastnili stabilizační mise SFOR v Bosně a Hercegovině a také operací ISAF v Afghánistánu.