"For things to progress smoothly, there must be improved relations between the United States and North Korea, between North Korea and the European Union and between North Korea and Japan, " he told the New York Times.

CNN: North Korea reportedly backs U.S military presence