Durante su gobierno Barrientos nombró también al criminal de guerra nazi Klaus Barbie, que se hacía llamar en Bolivia "Klaus Altmann", como presidente de la empresa estatal Transmaritima y asesor de los servicio de inteligencia de Bolivia, sin oposición alguna por parte de los Estados Unidos.