He said the U.S. was "disturbing global peace and stability and insisting on the gangster-like logic that its invasion of a sovereign state is decisive and just and proportionate and contributes to defending the worldwide order".
"North Korea would do well not to test his resolve, or the strength of the armed forces of the United States".
Pence said after meeting with South Korea's acting president that the US and its allies have attempted to "peacefully dismantle North Korea's nuclear program" for more than two decades.
As the bomber jacket-clad vice president was briefed near the military demarcation line, two North Korean soldiers watched from a short distance away, one taking multiple photographs of the American visitor.
Pence urged the global community to join United States and regional demands for an end to the North's nuclear and ballistic missile programs.
The USS Carl Vinson aircraft carrier group is sitting off the Korean Peninsula, and China said on Friday that North Korea had to be stopped from reaching an "irreversible and unmanageable stage" as far as nuclear weapons are concerned.
The press secretary characterized "the era of strategic patience" as an Obama administration policy of "basically wait and see" that is not prudent for the United States. "President Trump has made it clear that the patience of the United States and our allies in this region has run out and we want to see change".
President Donald Trump, eager to stop rapid advances in North Korea's nuclear and ballistic missile programs, is signaling a break with decades of USA policy as he looks to coax China into ramping up the pressure on North Korea.
Xi, however, has yet to meet North Korea's young leader Kim Jong-un since the Chinese president took power in 2012 and ties between the two countries have become more distant since Pyongyang began accelerating its missile and nuclear programmes since Kim became leader at the end of 2011.
He added that an "all-out war" would occur if the USA was "reckless enough to use military means".
He said the Trump administration's deployment of the Carl Vinson nuclear carrier task group to waters off the Korean Peninsula again "proves the U.S. reckless moves for invading the DPRK have reached a serious phase of its scenario".
"This is a very risky path", Russian Foreign Minister Sergei Lavrov said at a news conference in Moscow.
But foreign ministry spokesman Lu Kang distanced his government from the decision and said it was purely "market-based".
According to US officials, the missile fired on Saturday exploded four to five seconds after its launch near a North Korean submarine base in Sinpo along the country's eastern coast.
At the outset of his meeting with Abe, Pence said that "While all options are on the table", Trump was determined to work with Japan, South Korea and other allies in the region to resolve the problem.
Trump, in Washington, and Pence at the tense Demilitarized Zone between North and South Korea earlier, have signaled a forceful USA stance on North Korea's recent actions and threats.
The comments were made alongside South Korea's acting President Hwang Kyo-ahn after a visit to the "Demilitarized Zone" located between the north and the south where 28,500 USA troops are stationed.
Officially, however, China supports dialogue above all, leaving Wu the thankless job of trying to coax North Korea and its neighbours and rivals back to the negotiating table.
South Korea's acting president, Hwang Kyo-ahn, told a cabinet meeting on Tuesday that South Korea would strengthen its alliance with the United States and closely cooperate with China to rein in North Korea. -South Korean installation, which is just outside the 2.5-mile wide (4 kilometers) DMZ.
Tensions between Pyongyang and Washington have soared in recent weeks as a series of North Korean missile tests have prompted ever-more severe warnings from Trump's administration.
So is there a way to actually lessen tensions on the Korean peninsula and move towards some lasting settlement?
Japanese Prime Minister Shinzo Abe on Monday told a parliamentary session that diplomatic efforts were "important to maintain peace", but "dialogue for the sake of having dialogue is meaningless". While the North did not conduct a nuclear test, the specter of a potential test and an escalated US response has trailed Pence as he undertakes his Asian tour.