En 1996, il négocie activement pour tenter sans succès de faire libérer les sept moines du monastère de Tibhirine en Algérie qui seront finalement assassinés. Il participe activement à renforcer les relations entre les services algériens et français.