Moreover, Li Zhanshu, a member of China's Politbureau Standing Committee and, as the country's parliamentary head, widely seen as the number three player in the Chinese Communist Party, joined North Korean leader Kim Jong-un in reviewing the parade.
And tens of thousands of civilians in the parade marking the 70th anniversary of North Korea's founding as well.
"Just moments ago they put on that he said very strongly that we want to denuclearize North Korea during President Trump's tenure. just said it, just said it", Trump said at a campaign rally in Montana. "Thank you To Chairman Kim", Trump wrote.
President Trump also praised his own leadership by saying communication with Kim is "much better than before" he took office.
Trump and Kim reached a vague agreement to work towards the denuclearisation of the Korean peninsula, but there has been little movement since and Trump has accused Beijing - North Korea's sole major ally - of complicating Washington's relationship with Pyongyang.
North Korea was founded in 1948, after the peninsula had been divided by great power fiat at the end of World War II, prior to which it was a Japanese colony.
This November 29, 2017, file image provided by the North Korean government on November 30, 2017, shows firing of what the North Korean government calls the Hwasong-15 intercontinental ballistic missile, at an undisclosed location in North Korea.
North Korea watchdog 38 North said commercial satellite imagery of the Sohae Satellite Launching Station in August suggested no dismantlement has taken place at either the launch pad or engine test stand.
In the letter, President Xi hailed Mr Kim's "focused efforts to develop the economy and improve people's livelihood" through his "new strategic line".
The guide said Kim Jung Un "appreciates attractive women and wants North Korean women to be the most lovely of all".
Li Zhanshu, sent by President Xi Jinping to attend North Korea's 70th anniversary parade on Sunday, said China was committed to the goal of denuclearisation of the Korean peninsula, the Xinhua news agency said.
This year's celebrations also mark the revival of North Korea's iconic mass games after a five-year hiatus.
But while South Korea's President Moon Jae-in is due in Pyongyang for a summit with his North Korean counterpart from September 18 to 20, talks with the United States have hit a roadblock over who should make the next move.
Prof Kelly also attacked Mr Trump's claims of a good working relationship with Mr Kim.
The North rolled out some of its latest tanks and marched its best-trained goose-stepping units in Sunday's parade but held back its most advanced missiles and devoted almost half of the event to civilian efforts to build the domestic economy.
According to South Korean President Moon Jae-in's national security chief Chung Eui-yong, Kim had said the withdrawal of USA forces had "nothing to do with" the end-of-war declaration promoted by the Pyongyang regime. He claims to have perfected his nuclear arsenal enough to deter USA aggression and devote his resources to raising his nation's standard of living.
Sunday's parade came just days after a high-level South Korean delegation had returned from a meeting with Kim in Pyongyang.
Both the Mass Games and the military parade have been criticised by human rights advocates and North Korean defectors for the pressure placed on performers and for painting a distorted picture of the country through stage-managed displays.