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.
Η Αλβανία έχει επίσης μεταρρυθμίσει σε σημαντικό βαθμό το στρατό της, μετατρέποντας ένα συντριπτικά ξεπερασμένο στρατό 31.000 μελών σε σύγχρονη, επαγγελματική, άρτια εξοπλισμένη και καλά εκπαιδευμένη δύναμη 16.000 μελών, η οποία είναι έτοιμη να βοηθήσει στις επιχειρήσεις που ηγείται το ΝΑΤΟ.