Since its inception in 1831, the French Foreign Legion, a specialised unit within the ranks of the French military, has played a prominent role in the wars of both colonisation and decolonisation. This article seeks to trace the origins, development and eventual decline of an Italian and international ‘Legionary issue’ regarding the recruitment and employment of Italian volunteers in a foreign military force deployed in the French decolonisation war in Indochina. Through the examination of archival sources as well as autobiographical narratives by Italian legionnaires, this study offers a novel perspective on the interplay between Italy’s political, economic and sociocultural trends, the enlistment of Italian volunteers into the French Foreign Legion, and the evolution of Italo-French relations in the postwar period.