1948年7月から1949年11月に掛けて、第一次インドシナ戦争で奇襲部隊を提供するために、3個の落下傘大隊が編制された。しかし、現地ゲリラとの戦いで、第1落下傘大隊(1er BEP)は全滅するなど、大きな損害を受けた（1er BEPは1950年に再編制された）。その後、第1落下傘大隊と第2落下傘大隊は、1954年に第一次インドシナ戦争のディエンビエンフーの戦いに参加し、1953年11月20日、空挺降下でディエンビエンフー（現ベトナム北部）に潜入、占領した。この作戦に参加した約15000名のフランス兵のうち、10分の1の約1500名が外人部隊の隊員であった。その後、ベトミンの猛攻撃で大きな損害を被ったフランス軍守備部隊は、1954年5月7日に降伏する。