During the meeting on Monday, both sides discussed conditions in Syria including the new version of Astana talks in Kazakhstan, IRNA reported.
The 11th round of the Astana talks is slated to be held on November 28-29.
Holding the Astana meeting, Iran-Russia cooperation in bilateral, regional and international issues, Iran nuclear deal also known as the Joint Comprehensive Plan of Action (JCPOA), Syria, Yemen and human rights issues were also discussed in the meeting.
Sanaei evaluated as great the cooperation between the two countries in the framework of the UN and in the international arena.
Vershinin, for his part, said Moscow will continue maintaining cooperation with Tehran in the regional and international arena based on the agreements and with regard to mutual interests of both countries.
Earlier, Senior assistant to Iran's foreign minister Hossein Jaberi-Ansari, heading a delegation arrived in Astana, Kazakhstan on Monday to attend Syrian international peace talks.
Ansari is scheduled to participate in the meetings of the 11th round of Astana talks which is slated to be held on November 28-29 in Kazakhstan.
He is also supposed to attend bilateral meetings with various delegations to discuss the latest development in Syria, issues related to the peace process, intra-Syrian talks and establishing Syria new Constitution.
Reporter's code: 50101