"I think it's important to recognise that the political and diplomatic efforts of the past 20 years to bring North Korea to the point of denuclearisation have failed," he told a press conference with Japan's foreign minister.
"In the face of the ever escalating threat it is clear that a new approach is required.