Après les attentats perpétrés à Paris et à Saint-Denis, le 13 novembre 2015, le président de la République, François Hollande, ayant déclaré devant le Parlement réuni en Congrès à Versailles, le 16 novembre, que le gouvernement proposerait aux parlementaires le vote d'une loi permettant « de déchoir de sa nationalité française un individu condamné pour une atteinte aux intérêts fondamentaux de la Nation ou un acte de terrorisme, même s’il est né français », M. Caresche a dit être favorable à la déchéance de nationalité pour les terroristes. En conséquence, il fait partie des 119 députés socialistes (alors que 92 ont voté contre et 2 se sont abstenus) à adopter l'article 2 du projet de loi constitutionnelle prévoyant d’inscrire dans la Constitution la déchéance de nationalité pour les personnes condamnées pour terrorisme, le 9 février 2016.