Seoul, South Korea (CNN) South Korean President Moon Jae-in welcomed Kim Jong Un's apparent willingness to enter into dialogue and called for swift measures to help North Korea participate in the 2018 Winter Olympics in Pyeongchang during a Cabinet meeting Tuesday in Seoul.

The North Korean leader struck an unusually conciliatory note in his annual New Year's Day address, declaring his hope "for (a) peaceful resolution with our southern border."

In the televised speech on Monday, Kim called for peace on the Korean Peninsula and said North Korean representatives should start talks with their South Korean counterparts "as soon as possible" about sending a delegation to the 2018 Winter Games next month in Pyeongchang, South Korea.

Moon, who has long advocated for closer relations with the North, described Kim's remarks "as a response to our proposal to turn the Pyeongchang Olympic Games into an epoch-making opportunity to improve inter-Korean relations and establish peace."

Moon said he would ask the Unification Ministry -- the government department responsible for inter-Korean relations -- and the Ministry of Culture and Sports "to quickly come up with followup measures for the speedy restoration of South-North Korean dialogue and realize the North Korean delegation's participation in the Pyeongchang Olympics."

President Donald Trump said sanctions have started having "a big impact" on North Korea and its leader, whom he calls "Rocket man."

"Soldiers are dangerously fleeing to South Korea. Rocket man now wants to talk to South Korea for first time," Trump tweeted Tuesday. "Perhaps that is good news, perhaps not - we will see!"

Sanctions and "other" pressures are beginning to have a big impact on North Korea. Soldiers are dangerously fleeing to South Korea. Rocket man now wants to talk to South Korea for first time. Perhaps that is good news, perhaps not - we will see! — Donald J. Trump (@realDonaldTrump) January 2, 2018

Kim's comments appear to have galvanized efforts within Moon's administration to secure North Korea's participation in the Games.

On Tuesday, South Korean Unification Minister Cho Myoung-gyon suggested high-level government talks with North Korea could be held as soon as January 9 in the border village of Panmunjom in the Demilitarized Zone.

"The government proposes the North to hold high-level, inter-Korean government talks at the Peace House of Panmunjom in consideration that the Winter Olympics is about a month away and to discuss related matters such as the participation of North Korea's delegation in the Pyeongchang Olympics," Cho said during a press briefing in Seoul.

Cho added his government would remain "open to suggestions" as to the "timing, venue and format" of any future dialogue with the North.

When asked for her reaction to the potential upcoming talks between the two countries, US Ambassador to the United Nations Nikki Haley said Tuesday the United States won't take any North Korea talk seriously "if they don't do something to ban all nuclear weapons in North Korea."

North Korea has yet to respond to the South's offer. Indeed, it has long been difficult to reach North Korea for direct communication, the South's Unification Ministry says.

North Korean officials haven't answered the South's calls on a hotline at Panmunjom since February 2016 when the South suspended operations at the joint Kaesong Industrial Complex , a business park where South Korean companies employed North Korean workers just north of the border separating the countries, a ministry spokeswoman said.

Since then, the ministry has called the North on the hotline twice a day, Monday through Friday, but the North has not answered, the spokeswoman said. That includes two unanswered calls on Tuesday, a day after Kim's message, she said.

Nevertheless, China's Ministry of Foreign Affairs welcomed the efforts from both the North and South to improve relations.

Moon has championed the 2018 Winter Olympics, set to begin February 9, as a possible means of easing tensions on the Korean Peninsula. In a November interview with CNN , the South Korean leader described the Games as an opportunity for inter-Korean peace and reconciliation, and expressed his hope that the North would participate.

JUST WATCHED How the Kim dynasty has shaped North Korea Replay More Videos ... MUST WATCH How the Kim dynasty has shaped North Korea 01:25

The Games are due to take place 30 years after Seoul hosted the Summer Olympics, a turbulent era in which a number of nations -- including North Korea -- boycotted the event.

accept their spot. To date, only two North Korean athletes have qualified for the Games -- pairs figure skaters Ryom Tae-Ok and Kim Ju-sik . However, the country's National Olympic Committee did not meet an October 30 deadline toaccept their spot.

There has been talk of the International Olympic Committee granting an additional quota, something previously proposed by Choi Moon-soon, governor of the Gangwon province that will host the Winter Games.

Follow-up measures

Kim's sudden willingness to reach out to the South has surprised analysts, leading to suggestions it may be part of a strategy to drive a wedge between Seoul and Washington.

Rodger Baker, vice president of strategic analysis for the intelligence firm Stratfor, told CNN that Kim may be seeking to "exploit Seoul's sense of insecurity" by enlisting it in pushing back against tighter US containment.

"By suggesting North Korea will send a delegation to the Olympics, the North may also add impetus to the South's offer to delay joint defense exercises with the US, and may add to some of the differences between Seoul and Washington in coordinated North Korea policies," said Baker, referring to Moon's comments to NBC in November hinting at the possibility of delaying joint military exercises with the US until after the Olympics.

Since coming to office in May, Moon has appeared willing to seek a diplomatic solution to the Korean crisis that has seemed at odds with that of the United States, and in particular, that of Trump. In September, Trump accused Moon of seeking "appeasement" with North Korea following the successful completion of Pyongyang's sixth and most powerful nuclear test.

Moon's stance has been compared to the so-called Sunshine Policy of the liberal governments of 1998 to 2008. Under it, Seoul actively engaged Pyongyang, which led to closer relations and saw two South Korean leaders visit the North Korean capital. However, the approach failed to halt North Korea's nuclear weapons program.

JUST WATCHED What it's really like to be inside North Korea Replay More Videos ... MUST WATCH What it's really like to be inside North Korea 01:40

Speaking Monday, Moon said improvements in inter-Korean relations was "not a matter that can go a separate way from the issue of resolving the North Korean nuclear issue."

"I also ask the Foreign Ministry to closely consult with our allies and the international community to push for both an improvement in inter-Korean relationship and the resolution of the North Korean nuclear issue at the same time," he said.

Tong Zhao, a fellow at the Carnegie-Tsinghua Center in Beijing, told CNN that North Korea does "not want to appear threatening and provocative."

"He (Kim) wants to convince the international community that his nuclear weapons are purely for self-defense and wants to have a negotiated solution with the United States on the basis that he gets to keep its nuclear deterrent capability," he said.

"After achieving a preliminary strategic deterrent capability, North Korea might want to de-escalate tensions and see(s) the Winter Olympics as a golden opportunity. The Games make it possible for Washington and Seoul to meet Pyongyang's demand for self-restraint -- adjusting their military exercises -- without losing face and appearing weak on Pyongyang."