They also discussed North Korea's bid to develop nuclear weapons, with the White House explaining President Trump had "reiterated the importance" of ensuring the Stalinist dictatorship is denuclearized.
On the other hand, Reuters reported, Trump has complained that Russian Federation is not doing all he says it should to pressure North Korea to lay down its nuclear arms through stringent economic sanctions.
The meeting comes amid anger among Palestinians at US President Donald Trump's latest hostile measures in favor of Israel, including his decision last December to recognize Jerusalem al-Quds as the "capital" of the regime and begin work to transfer Washington's embassy from Tel Aviv to the occupied city.
The "situation is far from what we want to see", Putin said, adding that he had "always supported the Palestinian people".
"Naturally, we spoke about the Palestinian-Israeli settlement", Putin said at the beginning of talks with his guest, Mahmoud Abbas.
Abbas has refused any contact with Trump's administration since Washington's decision at the end of previous year.
"In this current atmosphere created by the actions of the United States, we declare that starting from now, we refuse to cooperate in any way with the Americans as mediators, as we oppose their actions", Abbas said at talks with Putin, Russia's Sputnik news reported.
'In case of an global meeting, we ask that the United States be not the only mediator, but just one of the mediators'.
Updating New York Giants OC search after Stefanski report
One game isn't almost enough to dash the hopes that Shurmur could breathe life into a Giant team that shockingly underachieved. If the Eagles lose Reich, they may keep Staley and promote him to become their own offensive coordinator.
The White House says it is on work on a peace plan, but has yet to publish any details.
"The capital, having Jerusalem be your great capital was a very important thing to a lot of people", Trump said.
Senior Trump administration officials, including the president, have turned to Moscow in recent days in hopes of diffusing a sharp military escalation between Israeli forces and those of Iran and its allies along the Golan Heights border.
Trump and Putin last spoke in December, when Putin called Trump to thank him for a Central Intelligence Agency tip that was said to have helped thwart bombings in St Petersburg.
Israeli media noted that a phone call between Netanyahu and Putin coincided with an end to Israel's largest assault on Iranian and Syrian regime assets in Syria in several years.
Phone calls between the two leaders have received heightened attention due to the federal investigation into Moscow's interference in the 2016 presidential election and whether Trump's campaign was involved.
Authorities confirmed on Sunday that all 65 passengers and six crew members aboard a Saratov Airlines flight died earlier that day after the plane crashed just outside the Russian capital.
The Egyptians later confirmed "Egypt's clear and unwavering stance on reaching a fair and comprehensive solution that guarantees the right of Palestinian people and the establishment of an independent state with its capital in East Jerusalem in line with the June 1967 borders in accordance with global resolutions".
That enabled the Palestinians to join global organisations and the worldwide Criminal Court, though they did not become a full United Nations member state.