TOKYO — The leaders of Japan and South Korea spoke by phone on Friday, saying they would look to deepen ties in the face of regional security threats despite strained bilateral relations.

       Although are both military allies of the U.S. and share common concerns over North Korea and China, ties between Tokyo and Seoul have suffered over the legacy of Japan’s World War II atrocities. Disagreements over compensation for wartime Korean laborers are another big problem.

       Wp Get the full experience.Choose your plan ArrowRight

       Japan’s new prime minister, Fumio Kishida, only spoke with Korean President Moon Jae-in after he’d spoken with a number of other world leaders, underlining the neighbors’ chilly relations.

       Story continues below advertisement

       In a 35-minute phone conversation, Kishida told Moon it was essential to deepen cooperation, along with the U.S., to contend with serious security threats in the region, the Japanese foreign ministry said in a statement. The two leaders restated their commitment to security cooperation.

       Advertisement

       Moon’s office said he praised Kishida for saying that he was willing to meet with North Korean leader Kim Jong Un and that resumption of diplomacy with the North would be crucial in preventing the country from advancing its nuclear weapons program and in stabilizing the Korean Peninsula.

       Kishida said North Korea’s nuclear and missile developments remain a threat to the region and that he hopes for a quick resumption of nuclear talks between Washington and Pyongyang.

       Story continues below advertisement

       Relations between Tokyo and Seoul deteriorated after South Korean court rulings ordered Japanese companies to pay reparations to Korean laborers over their abuses during World War II. The rulings have hurt trade ties. Another sticking point is Korean “comfort women” who were sexually abused by Japan’s wartime military occupation.

       Advertisement

       Japan insists that all compensation issues were settled under a 1965 treaty normalizing relations with Seoul and that South Korean court orders to Japanese companies to pay compensation violate international law.

       “Relations between Japan and South Korea continue to be in severe conditions,” Kishida told reporters Friday.

       Story continues below advertisement

       Kishida urged South Korea to take “concrete, firm action” to improve communication and diplomacy between the two countries, adding he was waiting “for its move.”

       Moon said the two countries have different “legal interpretations” over the 1965 treaty, suggesting further discussions toward a diplomatic solution. He told Kishida the impasse over the “comfort women” issue needs to be resolved quickly, with only 14 survivors still alive, his office said.

       Japan and South Korea have been trying to improve ties since President Joe Biden took office calling for stronger three-way cooperation in the face of North Korean nuclear threats and challenges posed by China.

       Advertisement

       Story continues below advertisement

       So far, there has been little improvement. Kishida said there was no plan for an in-person summit between the two countries.

       Kishida, since taking office on Oct. 4, has spoken with Biden, Australian Prime Minister Scott Morrison and Indian Prime Minister Narendra Modi — the so-called Quad nations, as well as Russia’s Vladimir Putin and Chinese President Xi Jinping, among others.

       ___

       Associated Press writer Kim Tong-hyung in Seoul, South Korea contributed to this report.