"All nations should take a strong public stance against North Korea, by maintaining and strengthening UN sanctions to ensure North Korea will face consequences for its relentless pursuit of nuclear weapons and the means to deliver them," he said in a statement.
"As the principle economic enablers of North Korea’s nuclear weapon and ballistic missile development program, China and Russia bear unique responsibility for this growing threat to regional and global security," he continued.
Tillerson argued that the United States sought the peaceful denuclearization of the Korean Peninsula and the end to "belligerent actions" by North Korea, but added "we will never accept a nuclear-armed North Korea nor abandon our commitment to our allies and partners in the region."
Prongyang has earlier claimed the Friday night launch of an ICBM – the second one in three weeks – put US mainland in the range of its nuclear weapons. It has been sharply criticized by the United States and its allies for violating UN resolutions, which ban the North from running ballistic missile and nuclear programs.