Trump held separate calls with Xi and Japanese Prime Minister Shinzo Abe that focused on tensions on the Korean peninsula, but China's foreign ministry said Xi also invoked the thorny issue of Taiwan.
Trump infuriated Beijing last week when he approved a $1.3 billion arms sales to Taiwan, a self-governed island that Beijing considers a breakaway province awaiting reunification.
The US administration also imposed sanctions on a Chinese bank accused of laundering North Korean cash, voiced concern about freedom in semi-autonomous Hong Kong and placed the country on a list of the world's worst human trafficking offenders.
The latest irritant came on Sunday when the USS Stethem destroyer sailed less than 12 nautical miles from tiny Triton Island in the Paracel Islands archipelago, which is claimed by China as well as Taiwan and Vietnam, a US official told AFP.
The series of moves have marked a sharp reversal from the friendly tone struck by Trump since his meeting with Xi at the US president's Mar-a-Lago resort in Florida in April.
In their phone call, Xi acknowledged that Sino-US relations "have achieved important results" since that meeting, the foreign ministry said.
But Xi also warned that relations "have been affected by some negative factors".
Xi said he hoped the US president will "properly handle" Taiwan issues in accordance with the "One China" principle.
The Chinese leader insisted that the two sides should follow the "consensus" reached at Mar-a-Lago and adhere to the principle of mutual respect.
- N.Korea a 'growing threat' -
In its readout of the conversation, the White House said Trump and Xi discussed efforts to denuclearise North Korea and improve US-Chinese trade relations, but the US statement did not mention Taiwan.
"President Trump raised the growing threat posed by North Korea's nuclear and ballistic missile programmes," the White House said.
Trump, who berated Beijing over trade during the US election campaign, also "reiterated his determination to seek more balanced trade relations with America's trading partners".
The two leaders discussed "a range of other regional and bilateral issues of mutual interest" and indicated the two would meet at the Group of 20 summit in Germany this week, the White House said.
Trump has pressed Xi to use China's diplomatic and economic clout over North Korea to pressure the Stalinist state to abandon its nuclear programme, but the US leader tweeted last month that Beijing's efforts had failed.
- 'Serious provocation' -
The phone call came hours after the "freedom of navigation" operation in the South China Sea, an operation meant to assert the right to sail in disputed waters.
The move prompted China to deploy military vessels and fighter jets, foreign ministry spokesman Lu Kang said in a statement late Sunday, calling the US operation a "serious political and military provocation".
It was the second operation of its kind carried out by the United States since Trump took office.
The latest US exercise came as Beijing continues muscular efforts to cement its claim to nearly all of the South China Sea, parts of which are also claimed by Taiwan, the Philippines, Brunei, Malaysia and Vietnam.
China has rapidly built reefs in the area into artificial islands capable of hosting military planes.
On May 25, a US guided-missile destroyer sailed less than 12 nautical miles from a disputed reef -- within the distance commonly accepted as constituting the territorial waters of a landmass.
For the latest News & Live Updates on Election Results from each assembly constituency in Madhya Pradesh, Rajasthan, Mizoram, Chhattisgarh, Telangana, like us on Facebook or follow us on Twitter for updates.