U.S. officials told CNN they did not believe the missile had intercontinental capabilities, and blew up nearly immediately after launch.
According to the statements, "Japan does not tolerate repeated provocations like this by North Korea", and protested to the North over the action.
He emphasized the U.S. hopes not to use military force but warned "this problem is coming to a head".
The vice president spoke at a dinner after attending Easter church services with service members at the garrison. North Korea unveiled its latest submarine-launched ballistic missile and a version of the same missile that can be launched from land-based launchers - both of which use solid fuel and present a far greater challenge to find and destroy before they're fired off.
"Why would I call China a currency manipulator when they are working with us on the North Korean problem?" South Korea's Defense Ministry said it was analyzing exactly how the North Korean launch failed.
"Japan will closely cooperate with the United States and South Korea over North Korea and will call for China to take a bigger role", Abe told parliament.
The newspaper said this could come in the form of a pre-emptive strike as it reported that USA national security adviser General HR McMaster has told British security chiefs and military top brass that Washington has the intelligence to target key sites in the nuclear programme.
According to the adviser, the USA had good intelligence both before and after the launch.
Vice President Mike Pence paid a visit to the demilitarized zone between North and South Korea Monday morning, part of a 10-day Asia trip, NBC News reported. Such a defiant move was likely to draw even more pressure from the USA which ordered its nuclear-powered USS Carl Vinson aircraft carrier strike group to the region, Lu told the Hong Kong-based South China Morning Post.
During a briefing with Gen. Vincent Brooks, head of U.S. Forces Korea, Pence said the alliance between Americans and South Koreans "is historic" and "a testament to the unshakeable bond between our people".
North Korea's conducting nuclear tests is in defiance of United Nations resolutions on the country.
Recent satellite images suggest its main nuclear site is "primed and ready", according to specialist USA website 38North.
US Vice President Mike Pence visited the demilitarised border between North and South Korea on Monday and reiterated that the US "era of strategic patience" with Pyongyang was over.
However, no details about the telephone conversation between Chinese State Councillor Yang and Tillerson were released to the media.
Referring to the display of intercontinental ballistic missile by North Korea during a recent parade, the US National Security Advisor said the objective of that parade is to demonstrate military prowess in a threatening way. He noted to the soldiers that his late father, Edward, served in the U.S. Army during the Korean War and was awarded the Bronze Star on April 15, 1953 - 64 years to the day of the vice president's departure for South Korea.
Last week, Chinese President Xi Jinping and his American counterpart Donald Trump also held a telephonic conversation to discuss the situation on the Korean Peninsula and in Syria. "The president has no further comment".
President Donald Trump is asserting that China is working with the United States on "the North Korea problem".
Roger Federer and Rafa Nadal's rivalry in numbers
Roger Federer denied Rafael Nadal a first Miami Open title as he powered his way to a straight-sets victory in Sunday's final. Nadal was outplayed by the Swiss in their most recent meeting in Indian Wells but the world No7 is unfazed by that result.