North Korea attempted to launch a missile from its east coast, but it failed, according to the South Korean and USA militaries.
On a long-planned 10-day trip to Asia, his first official visit to the region, Mr Pence will reaffirm the U.S. commitment to stand by its regional allies, officials say.
He said US President Donald Trump has made clear he won't talk about specific military tactics.
'Just in the past two weeks, the world witnessed the strength and resolve of our new president in actions taken in Syria and Afghanistan.
PYONGYANG: North Korea's vice foreign minister told The Associated Press on Friday that the situation on the Korean Peninsula is now in a "vicious cycle", and that Pyongyang won't "keep its arms crossed" in the face of a pre-emptive strike by US.
The US Navy this month struck a Syrian airfield with 59 Tomahawk missiles.
Congressman Mac Thornberry, McCain's counterpart in the House of Representatives, said Kim's message to the United States was "we are strong and we can hurt you".
North Korean leader Kim Jong-Un hailed that test as the "greatest success" and said it brought the USA mainland within range of a mobile delivery system. He said the American commitment to South Korea is "iron-clad and immutable".
During an Easter ceremony and dinner with American troops and their families in Seoul on Sunday night, Pence did not mention the latest North Korean threats but thanked the troops for their efforts at a tense time in the region.
In an editorial, Chosun Ilbo, South Korea's largest newspaper, said, "the North Korean nuclear crisis can still be handled through diplomatic pressure".
President Donald Trump was uncharacteristically quiet about the failed launch.
'There was a period of strategic patience but the era of strategic patience is over'.
Pence has called North Korea's failed missile launch a "provocation", and President Donald Trump tweeted Sunday that China is working with the US on the "North Korea problem".More news: Microsoft Once Again Claims Edge Provides Better Battery Life Than Google Chrome
The North Korean Foreign Ministry said that the alleged missile launch had not been announced officially, though it's Pyongyang's "sovereign right" to conduct such tests.
Radio Pyongyang broadcast a new combination of mysterious random numbers believed to be coded orders to its spies operating in South Korea, Yonhap reported. China says its powerful radar can penetrate its territory and undermine its security and spoke out against it again on Monday.
The official said that had it been a nuclear test, "other actions would have been taken by the U.S". "And so we're working together with our allies and partners, and with the Chinese leadership, to develop a range of options", McMaster said.
The Trump administration is focusing its strategy on tougher economic sanctions, possibly including an oil embargo, a global ban on its airline, intercepting cargo ships and punishing Chinese banks doing business with Pyongyang, Reuters reported last week, citing USA officials.
A North Korean missile test that failed seconds after launch may have been sabotaged by a United States cyber-attack, some analysts conjectured on Sunday even as Washington's strategic community is spooked over the reach and potency of Pyongyang's nuclear missiles and is wondering what President Trump meant to do about it.
"This is the same location as Pyongyang's latest missile launch 11 days ago, when another missile was said to have failed after flying some 60 km into the waters between Korea and Japan", Lee reports.
Mr Pence's visit comes a day after North Korea displayed what appeared to be new intercontinental and submarine-launched ballistic missiles during a huge military parade in Pyongyang.
The autocratic nation will celebrate one of its most important holidays Saturday to mark the 105th birthday of its founder, Kim Il-sung - grandfather of current leader Kim Jong-un.
China is North Korea's only major ally.
Clearly, however, the focus on missiles large and small at the parade was meant to send a signal that the North is able to project its power well beyond its own borders.
"There were a number of steps that were discussed", the briefer said, adding that when China recently turned back ships bringing North Korean coal, it was a "good first step".
"We need to apply pressure on North Korea so they seriously respond to a dialogue" with the worldwide community, he said, urging China and Russian Federation to play more constructive roles on the issue. deforested stretch of North Korea from a lookout post in the hillside.