Peu de temps après sa nomination à l’archevêché de Paris, Mgr Vingt-Trois avait accompli « un geste symbolique important » en se rendant le 2 mai 2005 au Mémorial de la Shoah à l’invitation du CRIF. Accueilli par Roger Cukierman, alors président du CRIF et Eric de Rothschild , président du Mémorial , accompagné du Cardinal Jean-Marie Lustiger, ainsi que de Mgr Stanislas Lalanne, alors secrétaire général de la Conférence des Evêques de France, et du Père Patrick Desbois, secrétaire du Comité épiscopal pour les relations avec le judaïsme, Mgr Vingt-Trois avait longuement visité le Mémorial, guidé par son directeur Jacques Fredj.