Albania şi-a restructurat de asemenea semnificativ armata, transformând o armată masivă, învechită, cu 31 000 de membri, într-o forţă contemporană, profesionistă, bine echipată şi bine instruită, de 16 000 de membri, pregătită să contribuie la operaţiunile conduse de NATO.
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ü.