TOKYO - The foreign ministers of Japan and South Korea agreed Monday they will seek an early settlement of a dispute over the issue of compensation demands from South Koreans about wartime labor that has frayed bilateral relations.