Putin said Russia "will continue to give its full support to the resumption of direct dialogue between Palestinians and Israelis", following talks with Palestinian leader Mahmud Abbas in the southern Russian city of Sochi.
"The peaceful coexistence of the two states -- Palestine and Israel -- is an indispensable condition to ensure genuine security and stability in this region," Putin said.
Abbas meanwhile said Palestine "values Russia's counter terrorism efforts, as well as its contribution to strengthening security and stability in the Middle East, including in Syria," Russia's RIA Novosti state news agency reported.
The two ministers discussed defence cooperation between Russia and Palestine as well as regional security issues, the ministry said in a statement.
More From This Section
Abbas said today he welcomed "President Trump's desire to help find a solution" to the Israel-Palestinian conflict, according to a transcript published by official Palestinian news agency Wafa.
"I told him that we were completely ready to cooperate with him and undertake efforts to reach a historical peace plan to end the conflict between us and the Israelis," Abbas said.
Trump is expected in Israel later this month as part of his first foreign trip, and Abbas said Tuesday "we are looking forward to his visit soon to Bethlehem" in the occupied West Bank, with speculation it will occur on May 23.