FREE now and never miss the top politics stories again. SUBSCRIBE Invalid email Sign up fornow and never miss the top politics stories again. We will use your email address only for sending you newsletters. Please see our Privacy Notice for details of your data protection rights.

Speaking on Air Force One has he flew to Japan to begin his 12-day tour of Asia, Mr Trump said a decision on adding the reclusive regime to the list would be made soon. White House adviser HR McMaster had earlier revealed Washington was considering placing North Korea on the list alongside Iran, Sudan and Syria. Mr McMaster said the killing of Kim Jong-un’s half brother in a Malaysian airport earlier this year could lead to Pyongyang’s placement.

GETTY Donald Trump has a gain upped the rhetoric against Kim Jong-un

A despotic leader who murders his brother, that's clearly an act of terrorism HR McMaster

Although Malaysia has never directly accused North Korea of the murder, South Korea's spy agency said the attack was part of a plot emanating from the highest levels of the rogue regime. Mr McMaster said: “A regime who murders someone in a public airport using nerve agent, a despotic leader who murders his brother in that manner, that's clearly an act of terrorism that fits in with a range of other actions.” He said: "You'll hear more about that soon, I think. It is something that's under consideration.”

GETTY Kim Jong-un's North Korea could find itself back on the list of state sponsors of terrorism

Kim’s half brother, Kim Jong-nam, died in February after two women rubbed his face with a liquid later identified as VX nerve agent as he passed through the airport in Kuala Lumpur. North Korea was on Washington’s terrorism blacklist for two decades after the 1987 bombing of a South Korean airliner that killed 115 people but was removed from the list by President George W Bush in 2008 as part of disarmament negotiations. North Korea is already heavily sanctioned over its nuclear weapons programme, so designating it a state sponsor of terrorism would largely be symbolic.

GETTY The alleged murder of Kim's half-brother may lead to North Korea's addition to the list

Mr Trump told reporters his administration planned to take a different approach after years of what he termed "total weakness” over North Korea. He said: ”We want to get it solved. It's a big problem for our country and the world, and we want to get it solved." In an apparent attempt to distinguish between the Pynongang leadership leadership and ordinary people, he said he thought North Koreans were "great people." He said: “And I hope it all works out for everybody."

GETTY Kim Jong-un continues to provoke the US and its allies

Kim Jong-un visits cosmetics factory alongside his wife Ri Sol-ju Sun, October 29, 2017 North Korean leader Kim Jong-un has visited a recently renovated cosmetics factory in Pyongyang Play slideshow AFP/Getty Images 1 of 6 North Korean leader Kim Jong-Un inspecting the Pyongyang Cosmetics Factory, as his wife Ri Sol-Ju looks on