Get breaking news alerts and special reports. The news and stories that matter, delivered weekday mornings.

SEOUL, South Korea — A North Korean envoy making an uncommon visit to South Korea said Sunday that his country was willing to open talks with the United States, a rare step toward diplomacy between enemies after a year of North Korean missile and nuclear tests and direct threats of war from both Pyongyang and Washington.

Kim Yong Chol, who Seoul believes masterminded two attacks in 2010 that killed 50 South Koreans, was in South Korea for the end of the Olympics. He said North Korean leader Kim Jong Un wanted to improve ties with Washington and had "ample intentions of holding talks" with its rival, according to the South's presidential office.

He made the remarks during a meeting with South Korean President Moon Jae-in, who is eager to engage the North after one of the most hostile periods in recent years on the Korean Peninsula.

Kim Yong Chol said developments in relations between the two Koreas and between North Korea and the United States should go hand in hand, a spokesperson for Moon said in a statement.

Moon, who was invited during the opening ceremonies to Pyongyang for a summit with Kim Jong Un, also said that Washington and Pyongyang should quickly meet to "fundamentally solve" the standoff on the Korean Peninsula.

Let our news meet your inbox. The news and stories that matters, delivered weekday mornings. This site is protected by recaptcha

Kim later sat in the VIP box at Olympic Stadium in Pyeongchang for the Olympic closing ceremonies, just feet away from President Donald Trump's daughter, Ivanka, and the top U.S. military commander on the peninsula, Gen. Vincent Brooks. The former anti-Seoul military intelligence chief watched K-pop divas and fireworks and stood for the South Korean national anthem.

South Korea's President Moon, President Donald Trump's daughter and senior White House adviser Ivanka Trump, North Korean General Kim Yong Chol (back R), and United States Forces Korea commander General Vincent K. Brooks (back 2ndL) attend the closing ceremony of the Pyeongchang 2018 Winter Olympic Games WANG ZHAO / AFP - Getty Images

Even the faintest possibility of diplomacy will be welcomed by many. But there will also be widespread skepticism among conservatives in Seoul and Washington, with many wondering if the North is simply looking for economic relief after a series of increasingly tough international sanctions slapped on Pyongyang for its illicit weapons programs or more time to develop those weapons.

Trump said Friday that the U.S. had leveled its "heaviest sanctions ever" against Pyongyang, targeting the regime's shipping and trading abilities.

In a statement earlier Sunday North Korea condmkened the sanctions and accused the U.S. of trying to undermine an improvement in inter-Korean relations during the Winter Olympics, state media said in a statement.

"The two Koreas have cooperated together and the Olympics was held successfully," the North's state media said in a statement.

"But the U.S. brought the threat of war to the Korean peninsula with large-scale new sanctions."

In his prepared remarks to CPAC, Trump noted that the sanctions targeting 56 total shipping companies, businesses and shipping vessels will "further cut off sources of revenue and fuel that the regime uses to fund its nuclear program and sustain its military."

Asked Friday afternoon what he would do if the new sanctions don't work to curtail North Korea's aggression, Trump said a "phase two" could be the next step.

"Phase two may be a very rough thing, may be very unfortunate for the world," Trump told reporters at the White House.

One day earlier, Vice President Mike Pence used his platform at the annual conservative gathering to remind attendees that the United States "doesn't stand with murderous dictatorships, we stand up to murderous dictatorships."

Pence's comments came after his trip to the Olympic opening ceremonies earlier this month, where he sat during the playing of the North Korean national anthem.

Despite the tough talk, however, the vice president's office later confirmed to NBC News that a pre-planned meeting in Pyeongchang between Pence and North Korean delegates (including North Korean leader Kim Jong Un's sister, Kim Yong Nam) was derailed because North Korea backed out hours before the meeting was set to take place.