Holst ble tildelt flere franske utmerkelser for sin innsats under den tyske okkupasjon av Frankrike. Han var den første skandinav som ble tildelt Médaille de la Résistance française, en fransk utmerkelse for innsats i den franske motstandsbevegelsen, des Forces Francaises Combattantes. Han var gruppeleder for én av 60 motstandsgrupper, og sto for en viktig sabotasjeaksjon på batterifundamentene i kystfestningsverkene ved Marseille.