On Monday, his first day in office, Macron named centre-right MP Edouard Philippe as prime minister and travelled to Berlin for talks with German Chancellor Angela Merkel on reforming the EU.
At a news conference, the two leaders made it clear that the French-German relationship was crucial to the European Union.
He said: "Regarding financial issues probably we need a finance ministry, probably we need a eurozone budget, we need things like that and it is in Macron's project and I agree with that". "That's not malicious. But you can not expect to enjoy all the benefits and then say there will be an upper limit of 100,000 or 200,000 European Union citizens, no more, or we'll only accept researchers, but nobody else".
Chancellor Merkel said she was open to Mr Macron's proposal to create a level playing field between European Union countries and other worldwide trade partners.
"Today, we exchanged views and agreed to cooperate closely", Merkel said. "Common asylum policy, posted workers, and bilateral trade. It's all connected with job creation".
"Going to Berlin was a smart choice because that is what he said during the campaign", Regis Le Sommier told CNN's Christiane Amanpour.
The pope's telegram urged Macron to "always take care to build a more just and more fraternal society, with respect to differences and attention to people who are in situations of precariousness or exclusion".
Germany, which has Europe's biggest economy, has vehemently opposed taking direct responsibility for weaker eurozone countries' debts. "And there is danger on the currency Euro as well, everything is really fragile right now especially after Brexit".
Merkel and Macron want to kick-start ties with an alliance some German media have dubbed "Merkron", stressing that the European Union is resilient despite Britain's vote to leave and a spate of financial and migration crises that have boosted the far-right across the bloc.
The 39-year-old former investment banker and economy minister was inaugurated on Sunday as the 25th President of France and also the youngest in the nation's history in a ceremony at the Élysee Palace.
Macron has shaken up French politics with his meteoric rise to the presidency. That gave the party, with which Mrs Merkel governed Germany from 2009 to 2013, a strong base for its drive to return to the national parliament in September after it was ejected four years ago.
A source close to Mr Macron had said before the meeting he would seek to convince Ms Merkel to back his "protection agenda" for Europe which includes a "Buy European Act" and regulations to prevent strategic firms from falling into non-European hands.
Macron appointed Philippe, a lawmaker from the moderate wing of The Republicans party, on Monday to head his first government in a move aimed at broadening his political appeal and weakening opponents before parliamentary elections in June.
Macron needs a majority to push through his ambitious plans to loosen France's strict labour laws, boost entrepreneurship and reduce class sizes in tough neighbourhoods.