Choe, who is believed to be the second-most powerful official in North Korea, further stated that the new United States government under Donald Trump was "creating a war situation" on the Korean Peninsula by dispatching strategic military assets to the region.
On Friday, China's Foreign Minister Wang Yi discouraged the USA and North Korea from engaging in "tit for tat" behavior between the two countries after media reports claimed that the Trump administration was positioned to launch a preemptive strike if North Korea appeared to be launching such a test.
Pukguksong submarine-launched ballistic missiles (SBLM) were also on parade - the first time North Korea has shown off the weapons which are said to have a range of more than 1,000 kilometres and are hard to detect. The display featured what appeared to be a new long-range missile and two new types of large missile canisters.
"Japan will closely cooperate with the USA and South Korea over North Korea and will call for China to take a bigger role", Abe told parliament.
She also noted the land-based KN-15 missile was mounted on a special launcher that increased its off-road capabilities.
DPRK stands for the official name of North Korea, the Democratic People's Republic of Korea.
What has the North Korean response been?
However, Han committed to North Korea's response should the US retaliate. One of the missiles in particular caught the attention of South Korean military analysts watching via the North's state television broadcast.
Sunday's missile launch was a calculated move, the China Daily newspaper said in an editorial.
It was time for North Korea and the U.S.to strike a "grand bargain", Xinhua said.
"If the United States wages reckless provocation against us, our revolutionary power will instantly counter with an annihilating strike, and we will respond to full-out war with full-out war and to nuclear war with our style of nuclear strike warfare", Choe Ryong Hae said.
Already strained relations between the United States and North Korea took a turn for the worse this week as Donald Trump took to Twitter to say the U.S. would "solve the problem" of North Korea.
The attempt followed Trump's vow, as The Associated Press reported, that Kim Jong Un's government is a "problem" that will be "taken care of". During his New Year's address, Kim said the country's preparations for an ICBM launch had "reached the final stage".
Kim, the analyst, said it's likely that North Korea is also developing solid-fuel ICBMs, and that some of the rockets inside the canisters on Saturday might have been prototypes.
Sunday's missile test comes after North Korea launched a long-range rocket and conducted two nuclear tests previous year.