SEOUL - Japanese Foreign Minister Yoshimasa Hayashi and his incoming South Korean counterpart Park Jin on Monday agreed on the need for their countries to thaw icy relations caused by decades-old wartime issues.