Pence said in a newspaper interview the United States and South Korea had agreed on terms for further diplomatic engagement with North Korea, first with Seoul and then possibly leading to direct talks with Washington, Reuters reported on Monday.
The prospect of talks comes after months of tension between Pyongyang, Seoul and Washington over North Korea's nuclear and missile programs, with US President Donald Trump and North Korean Leader Kim Jong-un trading insults and threats of destruction amid tightening sanctions from the United Nations.
Speaking to the Washington Post aboard Air Force Two on his way home from the Games, Pence said Washington would keep up its "maximum pressure campaign" against Pyongyang but would be open to possible talks at the same time.
“The point is, no pressure comes off until they are actually doing something that the alliance believes represents a meaningful step toward denuclearization,” Pence was quoted on Sunday as saying. “So the maximum pressure campaign is going to continue and intensify. But if you want to talk, we’ll talk.”
US Secretary of State Rex Tillerson said on Monday it was too early to judge whether latest developments represented the start of a diplomatic process.
Last year, North Korea conducted dozens of missile launches and its sixth and largest nuclear test in defiance of UN Security Council resolutions as it pursues its goal of developing a nuclear-armed missile capable of reaching the United States.
Relations between the two Koreas have improved in recent weeks, with Pyongyang sending its highest ranking delegation ever to attend the Winter Olympic Games, being held in the South Korean resort of Pyeongchang.
The visit included an invitation for South Korean President Moon Jae-in to travel to Pyongyang for talks. Such a meeting, if it came about, would mark the first inter-Korea summit since 2007.
South Korea said it would seek ways to continue engaging North Korea, including trying to arrange more reunions for families divided by the war and lowering military tensions.
The statement from the Ministry of Unification came after the North Korean delegation concluded its three-day visit.
"(The visit) shows that North Korea has a strong will to improve inter-Korean relations and that Pyongyang can make unprecedented and bold measures if deemed necessary," the ministry said.
The visit of the delegation, which included North Korean leader's younger sister, Kim Yo Jong, intrigued many in South Korea, but also met skepticism about the North's willingness to give up its pursuit of nuclear weapons. North Korea has said it will never give up its nuclear deterrent and critics in the South see its participation in the Games as a reward for bad behavior.
Kim Yo Jong and her delegation spent three days dining with top government officials, watching the opening ceremony and cheering for the united women's ice hockey team the two Koreas have fielded at this Olympics.