PHNOM PENH - Japanese Foreign Minister Yoshimasa Hayashi and his South Korean counterpart Park Jin agreed Thursday to speed up their consultations over a wartime labor issue that has soured bilateral ties, a Japanese official said.