The two leaders "spoke about how best to resolve the very unsafe situation in North Korea", according to a White House statement, which provided no further details on how they will respond to a series of nuclear detonations and missile tests conducted by North Korea's military. "Finally, they spoke about how best to resolve the very unsafe situation in North Korea", the statement said.
They discussed the establishment of safe zones within Syria and tensions over North Korea, the White House said. The White House also announced it would send a representative to the next round of Syrian peace talks in Astana, Kazakhstan this week.
It was at least the third conversation between the two leaders since Trump's inauguration.
Sky's US Correspondent Amanda Walker said: "Donald Trump's admiration for Putin during the election was baffling".
But the White House and Kremlin offered differing accounts of how far the two presidents had gone in exploring the idea of establishing safe zones in Syria to protect civilians suffering under a relentless civil war, a concept Trump has advocated since last year's campaign but so far made no effort to follow through on.
Trump, whose campaign appeared to have been aided by hackers aligned with the Kremlin, entered office fawning over Russian Federation, dismissing investigations into Moscow's meddling, and optimistically predicting the two nuclear-armed nations could work together to fight ISIS in the Middle East. Finally, they spoke about how best to resolve the very unsafe situation in North Korea.
"Vladimir Putin and Donald Trump agreed to continue their telephone contacts and spoke in favor of arranging a personal meeting during the G20 Summit in Hamburg", Putin's office said.
Some of Trump's top advisers, including Secretary of State Rex Tillerson and United Nations Ambassador Nikki Haley, leveled blistering criticism on Russian Federation and Putin following the chemical weapons attack.
The German leader has strongly backed European Union sanctions on Russian Federation for seizing Crimea from Ukraine in 2014 and for supporting a pro-Kremlin separatist insurgency in the east of the country. Tillerson and the United Nations ambassador, Nikki Haley, also spoke out against Moscow's role in supporting Syria's president, Bashar Assad. Last month, though, Trump said U.S.
Russian Federation condemned the USA attack on a Syrian air base last month and briefly suspended a line of communication with the U.S. military set up to avoid collisions between the two countries' air forces over Syrian air space.
The attack on the rebel-held town of Khan Sheikhoun on 4 April killed more than 80 people, many of them children.
Meanwhile, FBI and congressional investigations continue into the Trump campaign's contacts with Russian Federation and Russia's interference in last year's USA election.
The call came on the same day that Trump's 2016 campaign foe, Hillary Clinton, gave her most extensive interview since the election and blamed Putin, in large part, for her loss.