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.
A total of 56 missiles of 10 types were displayed, culminating in enormous rockets on articulated trailers and on 16-wheel vehicles.
DPRK on Saturday showcased its military muscles by parading all of its most advanced ballistic and tactic missiles, including a submarine-launched ballistic missile which could strike targets 1,000 kilometers away.
Washington sees North Korea's pursuit of nuclear weapons and ballistic missiles as a threat to world security and to its Asian allies, Japan and South Korea.
South Korea says North Korea's latest missile launch threatens the entire world and is warning of a punitive action if it leads to further provocations such as a nuclear test or a long-range missile launch.
President Donald Trump's vice president arrived in the region after North Korea celebrated the birth anniversary of the country's late founder with a military parade.
North Korea's goal is to build a nuclear-tipped ballistic missile capable of striking the United States.
It comes amid speculation that the current leader, Kim Jong-un, could order another nuclear test.
The parade also featured North Korea's new solid-fuel missiles, which can be fired from land or under the sea. "Look, we've tried for 25 years across Republican and Democratic administrations to persuade the North Koreans to give up their quest for nuclear weapons".
"However, North Korea has a habit of showing off new concepts in parades before they ever test or launch them", Ms Hanham said.
A US attack against production or test facilities for North Korea's nuclear or missile programs could trigger an all-out war with a nuclear-armed North Korea, causing hundreds of thousands of casualties.
He criticised President Trump for "creating a war situation" on the Korean Peninsula by dispatching strategic military assets to the region.
Pence is due in Seoul at the start of a 10-day trip to Asia in what his aides said was a sign of the USA commitment to its ally in the face of rising tension. The South Korean government had said earlier this year that Kim Won Hong was sacked from his job as state security minister, presumably over corruption.
State television showed Kim, wearing a black suit and white shirt, stepping out of a limousine and saluting his honour guard before walking down a red carpet.
Long term, both McCaffrey and Jacobs think North Korea will not abandon its nuclear program, at least not willingly.
Kim Jong Un, a 30-something leader who took power in late 2011 after the death of his father, Kim Jong Il, emphasises nuclear weapons as the foundation of his national defence strategy. Experts and government officials believe it is working to develop nuclear-warhead missiles that can reach the US.
The North also previous year launched a long-range rocket that put a satellite into orbit, which Washington, Seoul and others saw as a banned test of missile technology. The country launched a long-range rocket and conducted the two nuclear tests past year, including its most powerful to date.