Labelling Trump's idea of placing Americans on the priority list as 21 century Nazism, the North said Trump's policies were more "ferocious, brutal and chauvinistic nature" compared to that of Hitler.
The report comes as President Moon Jae-in and Trump are set to hold their first summit in Washington later this week, during which North Korea's nuclear issue is likely to top the agenda.
"Since the rise of "America First", the world has never had a calm day", the editorial stated.
North Korean leader Kim Jong Un watches a test of a new anti-aircraft guided weapon system organized by the Academy of National Defence Science in this undated photo released by North Korea's Korean Central News Agency (KCNA) May 28.
The policy, which focuses on American interests and American national security, is also labelled as a "reactionary ideological trend" and a "war-first principle", which violates non-interference and peaceful co-existence principles and is created to "turn the human society of modern civilization into the wild".
Bucks' Brogdon NBA All-Rookie team
Antetokounmpo also earned an All-Defensive Second Team nod, the first for a Buck since Alvin Robertson in 1990-1991. In addition to winning ROY, the Rookie of the Year was also named to All-Rookie First Team.
In his inauguration speech, Trump said: "From this moment on, it's going to be America first".
North Korea withheld its criticisms of the Trump administration during the first few months, but Pyongyang has been steadily letting its dogs off the leash, allowing the media to open fire, Robert Carlin, a North Korea expert, explained in a commentary Monday.
Shortly after Mr Trump took office in January, the United States government approved visa applications for Choe Son Hui, a top North Korean diplomat, to visit NY for back-channel talks, signaling a possible willingness to engage in dialogue.
Another point of contention was the case of American Otto Warmbier, who died last week just days after returning in a coma from 17 months in North Korean detention.
Moon is pursuing a dual-track approach of denuclearizing North Korea, and seeking to hold dialogue and engagement with it.