The threat was in response to comments from CIA Director Mike Pompeo, who said last week that the Trump administration needed to find a way to separate Kim from his growing nuclear stockpile.

"As for the regime, I am hopeful we will find a way to separate that regime from this system," Pompeo said. "The North Korean people I'm sure are lovely people and would love to see him go."

KCNA reported that a spokesman from the North Korean Foreign Ministry said, "The DPRK legally stipulates that if the supreme dignity of the DPRK is threatened, it must preemptively annihilate those countries and entities that are directly or indirectly involved in it, by mobilizing all kinds of strike means including the nuclear ones."

"Should the US dare to show even the slightest sign of attempt to remove our supreme leadership, we will strike a merciless blow at the heart of the US with our powerful nuclear hammer, honed and hardened over time," the foreign ministry spokesman added.