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.
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.