"We need to re-establish the European project", said the French president, who added that for this change to occur it is necessary to "repair the trust" in the "historic relationship" between Paris and Berlin, while Merkel spoke of giving the two countries a "new dynamic" and a "new push".
Dr Peter Ammon said there was "magic in the air" around Berlin as France's new president Emmanuel Macron met with Angela Merkel on Monday.
Although these ideas where not expressed by Macron or Merkel as they addressed the world's press they did say they would work together more closely on defence, reform and reducing bureaucracy.
Merkel also underlined the need for closer cooperation in order to push new European Union initiatives forward, and promised to be a "trusting, friendly and close" partner of France.
Macron, who was inaugurated on Sunday, comes to Berlin with ambitions to press ahead with European integration - a mission that has unnerved some German conservatives who worry Berlin will be asked to pay for struggling states that resist reforms.
Germany and France have traditionally been regarded as the driving force behind European integration, but the Brexit spillovers and the rising far-rights on the continent have cast shadows on their efforts to some extent.
But both leaders said they could tackle treaty change.
"In the past, the subject of treaty change was a French taboo - it will no longer be the case".
"What I know is that we have investments to make [in Europe], and so we have to work on investment mechanisms for the future", the French leader added.
Merkel, receiving her fourth French president since taking office nearly 12 years ago, told the freshly elected Macron that Germany would be willing to consider changing European Union treaties if necessary.
He said during his campaign that France should get closer to Germany, in particular by making reforms.
"There are several areas in which we can cooperate in the short term", he added "Common asylum policy, posted workers and bilateral trade".
Macron, at 39 the youngest-ever French president, also dismissed speculation by German media that he backed turning national debts of euro zone countries into a joint euro zone debt.
The French President also called for a "less bureaucratic" European Union that "better protects" its citizens, and he categorically ruled out the so-called "eurobonds " n a proposal launched during the Eurozone crisis that would consist of combining debts among countries sharing the common currency, something to which Berlin is vehemently opposed.
Merkel, 62, has been chancellor since late 2005, when Jacques Chirac was French president.