I 1973 var Debray involvert i et forsøk på å kidnappe og straffeforfølge den etterlyste naziforbryteren Klaus Barbie, kjent som «slakteren fra Lyon», som hadde etablert seg i Bolivia. Operasjonen involverte både Che Guevara, nazijegeren Serge Klarsfeld, den bolivianske journalisten Gustavo Sanchez og Chiles president Salvador Allende. Planen mislyktes på grunn av kuppet mot Allende i 1973.