"The idea (of America First) is the American version of Nazism far surpassing the fascism in the last century in its ferocious, brutal and chauvinistic nature", the Korean Central News Agency (KCNA) said in the report.
The KCNA had some strong words for the United States president, too, claiming that he was "following Hitler's dictatorial politics", dividing people into either "friends or foes" and manufacturing an "atmosphere of horror among political, public, media, information and all other circles in the U.S".
"Anti-immigration politics, little short of fascism's racist politics, has touched off aversion from big businesses which are gaining big benefits by relying on immigrated men of talents, and has sparked off derision by the world people as it denied the history of the US itself, a multi-national and multi-racial country", the article read.
"Since the rise of "America First", the world has never had a calm day", the editorial stated.
KCNA accused it of blocking medical supplies in what it said was "an unethical and inhumane act, far exceeding the degree of Hitler's blockade of Leningrad".
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". It contained all the usual caveat against Trump's controversial policies such as the Muslim travel ban and the withdrawal from the Paris climate accord.
The article comes amid increasing tensions between Washington and Pyongyang.
Since then, the USA military has conducted several flyovers near the Korean Peninsula using B-1B bombers and directed a Navy aircraft carrier group to the region - all to North Korea's consternation.
In 2014, the North compared former U.S. President Barack Obama to a monkey after he backed a cinematic release of the film "The Interview", a comedy that depicted the fictional assassination of North Korean leader Kim Jong Un.