An editorial in the ruling party newspaper Rodong Sinmun focused its anger on Trump's visit to South Korea last week, during which he denounced the North's "cruel dictatorship" in a speech to legislators in Seoul.
The visit was part of a marathon five-nation Asia tour by the US president aimed largely at galvanising regional opposition to the North's nuclear weapons ambitions.
"The worst crime for which he can never be pardoned is that he dared [to] malignantly hurt the dignity of the supreme leadership," the editorial said.
"He should know that he is just a hideous criminal sentenced to death by the Korean people," it added.
Since becoming president, Trump has engaged in an escalating war of words with Kim Jong-Un, trading personal insults and threats of military strikes and raising concerns about an outbreak of hostilities.
Towards the end of his Asia tour, he sent a tweet from Hanoi that took the verbal jousting to a new level, taunting the North Korean leader over his height and weight.
The members of the ruling Kim dynasty -- past and present -- enjoy near god-like status in North Korea, which has demonstrated extreme sensitivity to any remark that might be seen as mocking or disrespectful of the leadership.
The editorial also took a dig at Trump's failure to tour the demilitarised zone (DMZ) dividing the two Koreas -- a traditional stop-off for senior US officials visiting the South.
Trump's helicopter taking him to the DMZ had turned back after just five minutes due to bad weather -- an explanation the newspaper dismissed.
"It wasn't the weather," the editorial said: "He was just too scared to face the glaring eyes of our troops."
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)