Palkka-armeija ((englanniksi) Private military company, PMC) tarkoittaa armeijaa, joka ottaa osaa sotatoimiin rahallista korvausta vastaan pääasiassa yksityisten intressien vuoksi ilman erityistä ideologista, poliittista tai kansallista motiivia. Palkka-armeijan sotilaat ovat palkkasotilaita. Palkkasotilas ei ole sama asia kuin ammattisotilas, joka palvelee vakinaisessa sotaväessä ammatikseen saaden siitä palkkaa.
Vakinaisista sotaväen sotilaista koostuvaa armeijaa kutsutaan ammattiarmeijaksi.
Katso myös