Албания извърши съществени реформи и в своята армия, превръщайки раздутата и остаряла армия с численост 31 000 души в съвременна, добре оборудвана и добре обучена сила с 16 000 военнослужещи, която е готова да сътрудничи в ръководените от НАТО операции.
Албанија, исто така, значително ја реформира својата армија, претворајќи ја гломазната, застарена армија од 31.000 припадници во модерна, професионална, доброопремена и доброобучена сила од 16.000 припадници, која е подготвена да помага во операциите предводени од НАТО.