Η Αλβανία έχει επίσης μεταρρυθμίσει σε σημαντικό βαθμό το στρατό της, μετατρέποντας ένα συντριπτικά ξεπερασμένο στρατό 31.000 μελών σε σύγχρονη, επαγγελματική, άρτια εξοπλισμένη και καλά εκπαιδευμένη δύναμη 16.000 μελών, η οποία είναι έτοιμη να βοηθήσει στις επιχειρήσεις που ηγείται το ΝΑΤΟ.
Албанија, исто така, значително ја реформира својата армија, претворајќи ја гломазната, застарена армија од 31.000 припадници во модерна, професионална, доброопремена и доброобучена сила од 16.000 припадници, која е подготвена да помага во операциите предводени од НАТО.