North Korea on Wednesday denounced U.S. President Donald Trump's decision to relist it as a state sponsor of terrorism.