Le Concordat, qui régit les cultes dans la région, doit être aboli, prêchent, le NPA, Lutte ouvrière et le Front de gauche. Pour Coquerel, le second de Mélenchon, le « Concordat a un coût très élevé pour l'État : plus de 50 millions d'euros en 2011 pour rémunérer les 1 400 ministres des cultes » d'Alsace-Moselle. « Vouloir le remettre en cause est irresponsable, tranche Sarkozy. Ceux qui veulent modifier la Constitution pour y intégrer les principes de la loi de 1905 mentent lorsqu'ils prétendent que cela serait sans incidence pour l'Alsace-Moselle », dit-il en pointant son rival François Hollande. Le socialiste, lui, l'assure : « Je ne remettrai pas en cause le régime concordataire. » Les rivaux s'accordent, en revanche, sur la non-intégration de l'Islam. Pour le PS, la question « se heurte au fait que le Concordat est un Traité conclu en 1802 entre l'État français et le Vatican et qu'il n'est pas possible aujourd'hui de le renégocier ». L'Islam ayant « une histoire plus récente sur notre territoire », dit Sarkozy, « pourquoi vouloir appliquer strictement les mêmes règles quand les problématiques ne sont pas les mêmes ? » Si Cheminade est le seul favorable à l'intégration de l'Islam, Eva Joly et François Bayrou pensent que le débat doit être posé. Les autres candidats sont tous contre.