This is stated in a message on the Kremlin's website.
During the conversation, the Russian leader emphasized the importance of preventing any actions that contribute to the escalation of tensions.
The parties also expressed their interest in resolving the conflict situation exclusively by peaceful means, through negotiations.
In addition, they expressed their readiness to coordinate efforts to stabilize the region.
"The leaders also noted that there is no alternative to the political and diplomatic settlement of the Nagorno-Karabakh conflict on the basis of the principles of international law in the interests of the peoples of Armenia and Azerbaijan," the Kremlin said.
During the conversation, Putin and Erdogan also touched upon some topical issues on the bilateral agenda. They praised the cooperation in the fight against coronavirus, which made it possible "to make a decision on the partial resumption of regular flights between a number of Russian and Turkish cities from August 1."
On July 17, Putin discussed with the Security Council the situation on the border between Armenia and Azerbaijan.