Japanese officials may soon get a fresh diplomatic headache stemming from its colonialist past with South Korea as it struggles to cope with the sex slave denial issue, a territorial dispute and challenges to the naming of the Sea of Japan.