TOKYO - Japan's Foreign Ministry said Tuesday it will set up a new division to exclusively deal with issues related to North Korea, as Tokyo aims to better respond to developments on the Korean Peninsula.