Η Αλβανία έχει επίσης μεταρρυθμίσει σε σημαντικό βαθμό το στρατό της, μετατρέποντας ένα συντριπτικά ξεπερασμένο στρατό 31.000 μελών σε σύγχρονη, επαγγελματική, άρτια εξοπλισμένη και καλά εκπαιδευμένη δύναμη 16.000 μελών, η οποία είναι έτοιμη να βοηθήσει στις επιχειρήσεις που ηγείται το ΝΑΤΟ.
Albanija je takođe značajno reformisala svoju vojsku, pretvarajući klonulu, zastarelu armiju od 31.000 vojnika u savremene, profesionalne, dobro opremljene i dobro obučene oružane snage od 16.000 vojnika spremne da pomognu u operacijama koje vodi NATO.