Albanija je također značajno reformirala svoju vojsku, preobrativši preopterećenu, zastarjelu vojsku od 31.000 pripadnika u savremenu, profesionalnu, dobro opremljenu i dobro obučenu silu od 16.000 pripadnika, spremnu da pomogne u operacijama pod vodstvom NATO-a.
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.