The sudden signs of easing hostilities, however, came as President Donald Trump threatened Kim with nuclear war in response to his threat earlier this week.
In his New Year's address Monday, Kim said he was willing to send a delegation to next month's Winter Olympics in South Korea. But he also said he has a "nuclear button" on his desk and that all U.S. territory is within striking distance of his nuclear weapons, comments Trump latched onto Tuesday when he boasted of a bigger and more powerful "nuclear button" than Kim's.
The two leaders exchanged crude insults last year, as the North received new U.N. sanctions over its sixth and most powerful nuclear test explosion and a series of intercontinental ballistic missile launches.
The recent softening of contact between the rival Koreas may show a shared interest in improved ties, but there's no guarantee tensions will ease. There have been repeated attempts in recent years by the rivals to talk, but even when they do meet, the efforts often end in recriminations and stalemate.
Outside critics say Kim may be trying to use better ties with South Korea as a way to weaken the alliance between Washington and Seoul as the North grapples with toughened international sanctions over its nuclear and missile programs.
Kim's latest announcement, which was read by a senior Pyongyang official on state TV, followed a South Korean offer on Tuesday of high-level talks with North Korea to find ways to cooperate on next month's Winter Olympics in the South and discuss other inter-Korean issues.
Ri Son Gwon, chairman of the state-run Committee for the Peaceful Reunification, cited Kim as welcoming South Korea's overture and ordering officials to reopen a communication channel at the border village of Panmunjom. Ri also quoted Kim as ordering officials to promptly take substantial measures with South Korea out of a "sincere stand and honest attitude," according to the North's state TV and news agency.
South Korea quickly welcomed Kim's decision and later confirmed that the two Koreas began preliminary contacts on the channel. During their 20-minute communication, liaison officials of the two Koreas exchanged their names and examined their communication lines to make sure they were working, according to Seoul's Unification Ministry.
Since taking office last May, South Korea's liberal President Moon Jae-in has pushed hard to improve ties and resume stalled cooperation projects with North Korea. Pyongyang had not responded to his outreach until Kim's New Year's address.
Relations between the Koreas soured under Moon's conservative predecessors, who responded to the North's expanding nuclear program with hard-line measures. All major rapprochement projects were put on hold one by one, and the Panmunjom communication channel had been suspended since February 2016.
Moon has joined U.S.-led international efforts to apply more pressure and sanctions on North Korea, but he still favors dialogue as a way to resolve the nuclear standoff. The Trump administration says all options are on the table, including military measures against the North. Moon has repeatedly said he opposes any war on the Korean Peninsula.
Some observers believe these differences in views may have led Kim to think he could drive a wedge between Seoul and Washington as a way to weaken their alliance and international sanctions.
Talks could provide a temporary thaw in strained inter-Korean ties, but conservative critics worry that they may only earn the North time to perfect its nuclear weapons.
After the Olympics, inter-Korean ties could become frosty again because the North has made it clear it has no intention of accepting international calls for nuclear disarmament and instead wants to bolster its weapons arsenal in the face of what it considers increasing U.S. threats, analysts say.
Copyright 2018 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.