Its strategy, although not fully spelled out, involves ramping up pressure on Pyongyang and tightening sanctions with the help of China, the North Korean regime's major ally and economic lifeline.
Both leaders agreed to strengthen the US-South Korea alliance and the "friendship" between the two countries.
North Korea, as of Thursday morning, had yet to comment officially on Moon's election, but experts say there's no reason for it to dislike his win.
With North Korea reportedly taking steps to conduct a sixth nuclear test, world leaders are increasingly debating how to stop the rogue nation from acting on its threats.
The real irony of the situation lies in the fact that South Koreans perceive Trump as more of a "wildcard" threat than North Korea does, Lee pointed out. The country hosts some 28,000 USA forces.
The North further said that a South Korean agent named Jo Ki Chol and a "secret agent" named Xu Guanghai, director general of the Qingdao NAZCA Trade Co.
"North and South Korea should seek dialogue and negotiations at various levels", the newspaper said. Moon has called for a renegotiation of the pact.
Box Office Report: 'Guardians' Smash, 'Fate' Hits A Milestone
That is quite an impressive number when compared with how the first film in the Marvel franchise debuted at $98 million. That represents a 54% improvement on the first Guardians' opening weekend, which totaled $94.3 million back in 2014.
Suh lived in North Korea for two years beginning in 1997 to run an energy project that was part of a 1994 denuclearization deal with North Korea.
In their first phone call since Moon's inauguration, the two leaders "agreed on close cooperation in resolving security concerns on the Korean peninsula including North Korea's nuclear ambitions", the Blue House said in a statement.
"North Korea seemed to have indirectly expressed what it wants from the South's new government through the newspaper, instead of official bodies", said Yang Moo-jin, a professor at the University of North Korean Studies. China has vigorously opposed the deployment of a USA anti-missile system in South Korea, saying it threatens Chinese security and will do nothing to resolve tensions with North Korea. The system has angered Beijing, which says its powerful radars allow Washington to spy on its own military operations.
It was the first such "track two" dialogue between the US and North Korea since Trump took office.
The North did not report the victory of the South's previous president Lee Myung-Bak at all.
Moon came to power with a promise to review the system and he told Xi North Korea must cease making provocations before tension over the deployment could be resolved, officials said. "President Moon accepted the invitation".
Beijing will be hoping for concessions from Moon to get relations back on track after months of Chinese fury over South Korea's decision to deploy THAAD. The date was not set for a potential visit by Moon. Therefore, South Korea is doing the right thing under the leadership of President Moon to position itself in a more conciliatory tone to DPRK through peaceful dialog with each other rather than warmongering.