Albanija je također značajno reformirala svoju vojsku, preobrativši preopterećenu, zastarjelu vojsku od 31.000 pripadnika u savremenu, profesionalnu, dobro opremljenu i dobro obučenu silu od 16.000 pripadnika, spremnu da pomogne u operacijama pod vodstvom NATO-a.
Arnavutluk ordusunu önemli ölçüde reformdan geçirerek 31 bin askerlik aşırı kalabalık ve modası geçmiş bir orduyu NATO operasyonlarında yardım etmeye hazır 16 bin askerden oluşan çağdaş, profesyonel, iyi donanımlı ve iyi eğitimli bir güce dönüştürdü.