Albanija je također značajno preustrojila vojsku, pretvarajući preglomaznu, zastarjelu vojsku sa 31.000 vojnika u suvremene, profesionalne, dobro opremljene i dobro obučene oružane snage sa 16.000 vojnika, koje su spremne pomoći u operacijama koje predvodi NATO.
Албанија, исто така, значително ја реформира својата армија, претворајќи ја гломазната, застарена армија од 31.000 припадници во модерна, професионална, доброопремена и доброобучена сила од 16.000 припадници, која е подготвена да помага во операциите предводени од НАТО.