In 2011, after the death of Kim Jong Un's father and predecessor, Kim Jong Il, Graham offered his "condolences" to the North Korean people and called for rapprochement with his son in a statement published by Fox News.
Graham said Wednesday that the need for a diplomatic breakthrough is greater than ever.
"This is the most dangerous little state in the world," he said. "If we don't do something after all these years, I think God will hold us accountable. We have an opportunity now and I think we should take full advantage of it."