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