John Bolton called for U.S. cooperation with China and said the neighbouring nation's intervention would be key in ending North Korea's nuclear programme.
USA officials feared Kim Jong-un would mark the national holiday by launching North Korea's sixth nuclear weapons test, since the country has used previous holidays to showcase its military prowess.
According to the Wall Street Journal, an expert on North Korean weaponry said the missiles appeared to be extremely advanced, calling the new long-range missile-a newly-modified intercontinental ballistic missile (ICBM) with elements of two other ICBMs-a "frankenmissile".
Kim Jong Un has engaged in a war of words with President Trump amid recent missile tests.
The official added that if the United States shows any sign of "reckless" military aggression, Pyongyang is ready to launch a pre-emptive strike of its own.
Recall that North Korea recently called US President, Donald Trump "foolish".
South Korea's Yonhap news agency cited an unnamed South Korean intelligence source as saying the missile appeared to have not flown far from its land-based launch site.
"However, North Korea has a habit of showing off new concepts in parades before they ever test or launch them", Ms Hanham said.
Washington has voiced concerns over Pyongyang's nuclear tests, but the North says such launches are an act as deterrence against a potential invasion by the US or South Korea.
Wearing a western-style black suit and white collared shirt, Mr Kim was pictured on state-run television laughing heartily and clapping while watching soldiers, tanks and missiles on display in Kim Il-sung Square. It was the first time North Korea had shown the missiles, which have a range of more than 600 miles.
Pyongyang recently launched a long-range ballistic missile and claims it is close to perfecting an intercontinental ballistic missile and nuclear warhead that could attack the USA mainland.
The missiles were among one element of a massive, militaristic parade to mark the 1912 birthday of the regime's founder, Kim Il Sung.
But if the parade signaled a readiness for war, North Korea has long insisted that its goal is peace - and its own survival - with its growing arsenal a way to ensure that the government in Pyongyang is not easily overthrown.
While the parade carried on, a top official did not hesitate to bring up the US and the possibility of nuclear war.
As hostilities in the region surge Trump has sent an aircraft carrier-led strike group to the Korean peninsula to press his point, while the North has launched a flurry of rockets.
"It's in their interest to see North and South Korea reunited in a sensible way, that would end the North Korean nuclear weapons programme and in my view that's the only way it's going to happen".
North Korea responded by warning of a "merciless retaliatory strike" if the US acts first.
On Saturday morning, North Korea warned America to end its "military hysteria" or face retaliation.