BEIJING - North Korea on Sunday accused Japan of "illegally intruding" into waters over which it exercises maritime rights and warned of possible "strong countermeasures."