"Spoke to President Xi of China to congratulate him on his extraordinary elevation. Also discussed NoKo & trade, two very important subjects!" Trump tweeted after the call yesterday.
The phone call came as Xi was formally handed a second term in power and his doctrine was written into the party constitution -- putting him on par with the nation's founder Mao Zedong.
The party meeting also saw the Chinese leader fuel speculation about how long he will remain in the post by not anointing a possible successor to take over in five years' time.
Trump is expected to meet the Chinese leader during a state visit to China early next month.
More From This Section
That is part of a broader Asia trip likely to be dominated by concerns about North Korea's ballistic and nuclear programs.
Successive White Houses have viewed Xi's meteoric rise to become China's most powerful leader since Deng Xiaoping with cautious optimism.
They hope it will lead to more streamlined decision making and see benefits in having an interlocutor who can afford to take some risks domestically.
"The 19th Party Congress provides the opportunity for us to get some things done in the relationship to put us on a good footing deep into the future.