North Korea calls Japan diplomatic paper a 'grave provocation'

The countries do not have formal diplomatic relations, and Pyongyang frequently criticises Tokyo over its colonial rule of the Korean peninsula.