Prime Minister of Japan, Shinzo Abe said at the UN General Assembly that he is interested in opening a "new page" in Japan's relationship with North Korea.