The two also discussed North Korea and trade, Trump said in a Twitter post.
"Spoke to President Xi of China to congratulate him on his extraordinary elevation. Also discussed NoKo & trade, two very important subjects!" Trump wrote.
Xi told Trump China would "unswervingly follow the path of peaceful development" and promote "coordination and cooperation among world major powers", the official Xinhua news agency reported late on Wednesday.
"China attaches great importance to the Sino-US relations and is willing to promote the long-term, healthy and stable development of bilateral relations on the basis of mutual respect and mutual benefits," Xinhua cited Xi as saying.
(Reporting by Doina Chiacu in WASHINGTON; additional reporting by Adam Jourdan in SHANGHAI; Editing by David Alexander)
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
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.