The symbolism could hardly be clearer: Emmanuel Macron will spend his first full day as president of France in Berlin visiting German Chancellor Angela Merkel.

The man who campaigned as an ardent pro-European, who greeted the crowds at his victory rally to the strains of the European Union anthem, and who pledged at his inauguration on Sunday to “reform and relaunch the EU” is signaling that this work starts immediately.

Yet...