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