"We do not seek a regime change, we do not seek the collapse of the regime, we do not seek an accelerated reunification of the peninsula, we do not seek an excuse to send our military north of the 38th parallel", said Mr Tillerson, referring to the border between the Koreas. He said Beijing has been "very clear with us" that it shares Washington's objectives in denuclearizing the Korean peninsula.
In Malaysia, he will discuss bilateral relations with officials. And we're trying to convey that to the North Koreans.
North Korea has vowed to develop a nuclear-tipped missile capable of hitting the United States and USA officials said the latest test had shown it may now be able to reach most of the country.
The Trump administration's ban on USA citizens traveling to North Korea will take effect early next month, and include exemptions for journalists and humanitarian workers.
Tillerson said the threat from North Korea has "materialized" in the manner anticipated by the Trump administration from its earliest days. In July, the North conducted two tests of intercontinental ballistic missiles capable of reaching the US mainland.
"If there's going to be a war to stop [North Korea], it will be over there. If thousands die, they're going to die over there, they're not going to die here and (President Donald Trump) told me that to my face". "China has ways that they can put pressure on and influence the North Korean regime because of this significant economic relationship that no one else has", he said.
Reviewing his six months in office, Tillerson said the USA would be willing to talk to the North Korea if it accepts to disarm.
A USA passport will only get you into North Korea for the rest of August, the State Department announced Wednesday.
Wednesday's notice also comes amid extreme tension between the United States and North Korea.
Jeffrey Lewis, an expert on nonproliferation issues and the director of the East Asia Nonproliferation Program at the Middlebury Institute of International Studies at Monterrey, said the recent test should be a reality-check for policy makers in the United States about the seriousness of the issue.
We certainly don't blame the Chinese for the situation in North Korea. "They are not laughing and the joke is on us".