В структуре Иностранного легиона регулярно проходили изменения из-за перемен в военной науке, политике, а также ввиду выполняемых задач.

Сегодня в легионе можно условно провести раздел по родам войск на пехотные, бронетанковые (бронекавалерийские), инженерные, маршевые и воздушно-десантные. Всего по открытым данным в легионе 11 полков: 7 базируется во Франции, а 4 за ее пределами. Общая численность личного состава по некоторым данным не превышает 7 000 человек.

Известно, что 2-й иностранный пехотный полк (REI) расквартирован в Ниме во Франции. Это старейшее подразделение, которое считает датой своего образования 1841 год. Образованная в 1940 г. 13-я полубригада (13 DBLE) – «великолепная фаланга» иностранного легиона дислоцируется в Джибути в Северо-Восточной Африке.

3-й иностранный пехотный полк (REI) занимается охраной космодрома ЕС в Куру во Французской Гвиане (Южная Америка).

1-й иностранный бронетанковый полк (REC) находится в Оранже, как многие другие подразделения легиона он включен в состав штатного подразделения Вооруженных Сил Франции 6-й легкой бронетанковой дивизии. Полк не имеет на вооружении танков, в его арсенале БТРы и другая легкая бронетехника.

2-й иностранный парашютно-десантный полк (REP) в составе которого 7 рот входит в состав 11-й ПДР и является подразделением ССО Франции. В его составе четыре специализированные роты:

1-я штурмовая отвечает за бои в городской среде, 2-я рота имеет специализацию по операциям в горах, 3-ю роту можно назвать морскими пехотинцами, а 4-я выполняет разведывательно-диверсионные задачи.

1-й зарубежный инженерный полк (REG) также расположен во Франции на базе в Плен-д~Альбион.

Самым молодым соединением иностранного легионы является второй инженерно-саперный полк, созданный в 1999 году. Он специализируется на операциях в горной местности и входит состав 27-ой горной пехотной бригады базирующейся в городе Санкт-Кристоль.

Командование Иностранного легиона находится в Обане. Как и ранее среди офицеров формирования только французы.