Merkel said the pair had a "joint conviction that we are not only going to deal with the British exit from the European Union, but we also need to deepen the EU".
France's new president Emmanuel Macron has chosen for his first official visit outside Europe the West African nation of Mali, a country where multiple extremist groups pose a growing danger to the region.
Macron, the fervently pro-European centrist sworn in as head of state on Sunday, in keeping with tradition made his first trip overseas to Berlin, its power couple partner at the heart of the European project. Germany, which has Europe's largest economy, has always opposed taking direct responsibility for weaker European Union countries' debts.
As the new French leader received military honours outside Merkel's chancellory, crowds outside the gate chanted his name.
"It will no longer be the case", Macron said, with Merkel affirming her commitment to rework the treaties where necessary, adding that she had been "irked" by those who said treaty change was not possible.
Taylor Swift's 7 Stylish Looks to Follow
On the 1989 tour, she was constantly donning the skater skirt and jazzing it up with an assortment of crop tops and sports coats. She attended her first Academy of Country Music Awards just five months before her first album was released, that was in 2006.
"We are sharing responsibility and we are conforming and Europe can be more unified on some of the other ingredients to the fiscal story than it has been prepared to deliver so far".
France's new foreign minister, Jean-Yves Le Drian, is best known globally for leading the successful military campaign in Mali as French defense minister.
Macron said he will be an "open, direct and constructive partner" of Germany and also called for more "pragmatism" in bilateral relations.
Macron addressed a source of German concern by saying that he had "never defended [the idea of] Eurobonds or the mutualisation of existing debt in the eurozone" because it would make some countries less responsible.
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.
Russia is now a criminal matter, senators say after 'sobering' briefing
Whitehouse proposed Mueller use his scope to look into the circumstances under which former FBI Director James Comey was sacked . Because it was a closed briefing, it's unclear exactly how Rosenstein described how he knew Trump would fire Comey.
Like Macron, Philippe is a product of France's elite ENA college who once worked in the private sector and has little truck with the country's fraying left-right divide.
One controversial appointment was that of Nicolas Hulot, a well-known TV environmentalist who has no background as a politician despite having advised several previous governments.
"Our relationship needs more trust and more results", said Macron, adding that relations between Merkel and his predecessor Francois Hollande, were not especially close or productive.
Merkel's approach underlined her view that it was crucial not only for France, but for Germany, to help Macron succeed - a point that she has repeatedly stressed.
"The right has just been annexed, with a prime minister taken from its ranks, from the Republicans", Mr Melenchon said.
Ransomware cyber-attack a wake-up call, Microsoft warns
The other is to disable a type of software that connects computers to printers and faxes, which the virus exploits, O'Leary added. The most important thing we can do right now is to be in touch with them, and to offer reassurance and guidance as appropriate.
Germany is keen to continue the Franco-German diplomatic drive to keep a lid on the situation in Ukraine, where Russia-backed separatists are battling the government.