The United States and South Korea and separately Russia together with China, carried out military drills in a show of force against North Korea, which has defied UN Security Council resolutions to conduct nuclear tests and ballistic missile tests.
Trump and Xi spoke on the phone days after Trump and his aides publicly discussed potential military action against North Korea. On Friday, while delivering an address at a military base outside of Washington, Trump said he was "more confident than ever that our options in addressing this threat are both effective and overwhelming."
Trump is attending the annual United Nations General Assembly in New York this week, while Xi is not. North Korea's nuclear threat is likely to loom large on the agenda.
The two leaders also discussed Trump's coming China visit, the Xinhua News Agency said.
Xi called on both sides to work closely to ensure a fruitful trip and inject new impetus into the development of Sino-US relations, the report said.
"The Chinese leader said he is happy to maintain communications with the US leader on a regular basis over topics of mutual concern," it said.
Trump will likely visit China in November as part of a trip that will take him to an ASEAN summit in the Philippines and an APEC summit in Vietnam.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.