Η Αλβανία έχει επίσης μεταρρυθμίσει σε σημαντικό βαθμό το στρατό της, μετατρέποντας ένα συντριπτικά ξεπερασμένο στρατό 31.000 μελών σε σύγχρονη, επαγγελματική, άρτια εξοπλισμένη και καλά εκπαιδευμένη δύναμη 16.000 μελών, η οποία είναι έτοιμη να βοηθήσει στις επιχειρήσεις που ηγείται το ΝΑΤΟ.
Shqipëria ka reformuar gjithashtu ndjeshëm ushtrinë e vet, duke kthyer një ushtri të rënduar, të prapambetur prej 31,000 vetësh në një forcë bashkëkohore, të mirëpaisur dhe mirëtrainuar prej 16,000 vetësh që është e përgatitur të ndihmojë në operacionet e udhëhequra nga NATO.