The leaders exchanged views on the current situation on the Korean peninsula, in the context of the DPRK's latest provocation.
"Vladimir Putin and Angela Merkel strongly condemned Pyongyang's disregard of the resolutions of the UN Security Council," the statement said.
"The sides reaffirmed that the settlement of this acute crisis is possible solely by political and diplomatic means, by resuming negotiations between all involved parties. They agreed to continue the discussion of the situation at the level of the foreign ministers of the two countries," the statement said.
The two leaders also called for the resumption of talks between all sides involved in the conflict.
On August 5, the UN Security Council unanimously adopted Resolution 2371, which further tightens sanctions against North Korea in response to Pyongyang's ballistic missiles tests conducted in late July. However, the restrictive measures failed to prevent North Korea from conducting further tests.
Last week, North Korea announced it successfully tested a hydrogen bomb that could be loaded onto an intercontinental ballistic missile, triggering worldwide condemnation.