Pyongyang on Thursday executed the uncle of North Korean leader Kim Jong-Un charging him with corruption and plotting to overthrow the state.
Kerry said the shock punishment of Jang Song-Thaek showed the world "how ruthless and reckless" Kim is, and he likened him to late Iraqi dictator Saddam Hussein.
"This is the nature of this ruthless, horrendous dictatorship and of his insecurities," Kerry told ABC television.
Jang's death -- just days after he was ousted from all his party and military positions -- marks the biggest political upheaval since the young Kim inherited power after the death of his father Kim Jong-Il in December 2011.
Also Read
The execution also underscored the importance of trying to rein in the reclusive regime's nuclear ambitions through the stalled six-party talks aimed at denuclearizing the Korean peninsula.
"To have a nuclear weapon, potentially, in the hands of somebody like Kim Jong (Un) -- just becomes even more unacceptable," Kerry said.
The United States was seeking to work with Pyongyang's close ally and neighbour China to find a way forward in the talks which have been on ice since 2008, he said.
It is believed that Pyongyang has a small stockpile of crude nuclear bombs, but has not yet developed the capability to deliver them in warheads yet.
The United States and South Korea have long demanded that Pyongyang show a commitment to ending its nuclear weapons program before the six-party talks involving the two Koreas, Russia, China, Japan and the United States can resume.
"China is critical to any successful outcome with respect to denuclearising North Korea. And we are now doing a more cooperative approach to the peninsula," Kerry said.
"I think this young man is dangerous," McCain told CNN.
"I think it's obvious that this young man is capable of some very aberrational behaviour," he added, voicing concerns "given the toys that he has.