Una legione straniera è una forza militare, originariamente istituita da un monarca, che consiste di stranieri che non sono di norma sudditi del re o cittadini della nazione. Poiché i suoi componenti sono sempre in servizio, non ha la stessa struttura di un reggimento.
Molte nazioni, ad esempio il Regno Unito con la Legione Tedesca del Re, ebbero queste legioni in epoca antecedente al XX secolo.
Le uniche due rimaste al giorno d’oggi sono quelle di Francia (Légion étrangère) e Spagna (Legión Española). La locuzione legione straniera fa in genere riferimento alla Legione straniera francese.