Merkel has previously said Germany and its European partners would "do everything" to ensure Iran remains in the landmark 2015 nuclear deal, while Putin has voiced "deep concern" at the US decision.
The Russian president also spoke with his Turkish counterpart Recep Tayyip Erdogan earlier Friday, with the pair saying Trump was "wrong" to pull out of the accord, according to a Turkish presidential source.
After long negotiations, Iran agreed in July 2015 to freeze its nuclear program in return for the lifting of punishing international sanctions.
The deal had been negotiated between Iran and the five permanent members of the UN Security Council – Britain, China, France, Russia and the United States – plus Germany.
