Trump has pushed Xi to increase economic and political pressure on North Korea in the hopes of convincing it to stop the development of its nuclear weapons program.
Tensions have been high after the North staged a flurry of nuclear and missile tests and leader Kim Jong-Un traded threats of war and personal attacks with Trump.
But in recent weeks there has been an apparent rapprochement, with the two Koreas meeting for the first time in two years and Pyongyang agreeing to send athletes to the Pyeongchang Winter Olympics in South Korea.
In the phone call, Xi "pointed out that the situation on the Korean peninsula has shown some positive changes," according to the official Xinhua news service.
"All sides concerned should make joint efforts to keep up the hard-won momentum for the easing of the situation on the Korean peninsula and create conditions to restart talks," he was quoted as saying.
The call comes as foreign ministers from 20 nations gathered in Vancouver to hold two-day crisis talks on North Korea's ballistic missile and nuclear weapons programs.
China has criticised the Vancouver talks -- hosted by the US and Canada and which exclude both Beijing and Moscow -- and called for sanctions discussions to remain within the United Nations framework.
During Xi's phone call with Trump, he also urged the US president, who has taken a hard line against the trade imbalance between the two countries, to come to the table on economic issues.
"The two countries should adopt constructive means to properly settle economic and trade issue of mutual concern through opening up markets to each other and making the cake of cooperation bigger," Xinhua quoted Xi as saying.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Election Results for Lok Sabha Election 2019 will be out on May 23. Get the latest election news and live updates on ndtv.com/elections. Catch all the action on NDTV Live. Like us on Facebook or follow us on Twitter and Instagram for news updates from each of the 543 parliamentary seats for the election 2019