Pressure on North Korea is crucial, he said.
Wu Dawei, 70, spent an unusually long five days in Seoul last week.
Concluding a visit to South Korea that was mostly focused on the North Korea problem, Pence told business leaders in Seoul earlier Tuesday that the administration is taking a fresh look at trade agreements as part of its "America First" policy.
After a two-month policy review, the Trump administration settled on a policy dubbed "maximum pressure and engagement", US officials said Friday.
The last time Wu visited Pyongyang in early February a year ago his job was to urge restraint after North Korea announced a plan to put a satellite into orbit with a long-range rocket.
Mike Pence told CNN's Dana Bash Tuesday morning that it's "encouraging" that North Korea got "the message" he sent with with his recent trip to the Korean Demilitarized Zone.
China has shown growing willingness to supplement diplomacy with enforcement of United Nations Security Council sanctions against its unpredictable neighbour across the Yellow Sea.
First, Washington must work with the global community - that means you, China, as well - to contain North Korea's nuclear and missile programs as robustly as possible.
The Abe administration has maintained it is pursuing a combination of "dialogue and pressure" in dealing with North Korea.
On Monday, Mr Pence travelled to the tense Demilitarised Zone dividing North and South Korea, where he warned North Korea's leaders that after years of testing the USA and South Korea with its nuclear ambitions, "the era of strategic patience is over".
They also did not discuss during the lunch specific actions they might take if North Korea conducts another nuclear test, the official said, while adding that both sides agreed not to make public the contents of a small-group meeting that took place after their lunch.
"The era of strategic patience is over and while all options are on the table, President (Donald) Trump is determined to work closely with Japan, with South Korea, with all our allies in the region and with China to achieve a peaceable resolution and the denuclearization of the Korean peninsula".
China has called for a return to multi-sided talks that ended in a stalemate in 2009, during the rule of North Korea's previous leader, Kim Jong Il.
A highly anticipated visit by U.S. Secretary of State Rex Tillerson to Moscow last week - the first by a top official of the new administration - did little to reassure the Russian leadership. Trump said. "This is the fake media that just does a number". Since then, China has been most vocal in calling for their resumption.
"We're reviewing all our trade agreements across the world to ensure they benefit our economy as much as they benefit our trading partners", Pence said.
US President Donald Trump told North Korea it has "gotta behave" when he answered questions from a reporter in the White House as the crisis escalated.
White House officials say the meetings in Tokyo are meant to forge a framework for future discussions after the US withdrew from a Pacific Rim trade pact.
North Korea has conducted several missile and nuclear tests in defiance of United Nations sanctions and has said it has developed a missile that can strike the USA mainland. "We're not pivoting away from the region".
In a sign of Beijing's hardening attitude, the Global Times, a state-run tabloid, said in an editorial on Monday that China could enforce "stricter measures" against North Korea, including a ban on oil exports, or join a USA -led effort to block the North's access to worldwide financial markets.
Chun could not be reached for comment.