USA retaliatory strikes earlier this month against Syria over a chemical weapons attack on civilians, coupled with Trump's dispatching of what he called an "armada" of ships to the region, touched off fears in South Korea that the United States was preparing for military action against the North.
The parade, the annual highlight of North Korea's most important holiday, came amid growing worldwide worries that North Korea may be preparing for its sixth nuclear test or a major missile launch, such as its first flight test of an ICBM capable of reaching US shores.
A nuclear-powered USA aircraft carrier group is now making its way towards the region, prompted by concerns over the regimes missile and nuclear testing in defiance of United Nations sanctions.
"We will respond to an all-out war with an all-out war and a nuclear war with our style of a nuclear attack", said Choe Ryong Hae as translated by the BBC.
North Korea is ratcheting up already high tensions with a new display of military firepower, CBS News correspondent Ben Tracy reports. Military analysts say the missiles could one day be capable of hitting targets as far away as the continental United States, although the North has yet to flight test them.
(KRT via AP). In this image made from video broadcast by North Korean broadcaster KRT, soldiers take part in a parade at Kim Il Sung Square in Pyongyang, Saturday, April 15, 2017.
State TV showed North Korea's Pukkuksong submarine-launched ballistic missiles (SLBM) on parade with tanks and other heavy machinery in front of Kim Jong Un.
"He is doing the wrong thing", he added of Kim.
An unidentified rocket is displayed during a military parade marking the 105th anniversary of the birth of late North Korean leader Kim Il-Sung in Pyongyang on April 15, 2017.
Tottenham keep up Chelsea chase with 4-0 rout of Bournemouth
Sunderland remain on the brink of relegation despite salvaging a 2-2 draw against West Ham at the Stadium of Light. But substitute Peter Crouch's header and Xherdan Shaqiri's 30-yard rocket steered the Potters to all three points.
China quickly responded to the new jousting in the nuclear hotspot, saying there will be no victor in a war between the US and North Korea.
North Korea celebrated the 105th anniversary of Kim Il Sung's birth, North Korea's founder, in a customary grandiose display on Saturday afternoon.
Vice Minister Han Song Ryol said Pyongyang has determined the Trump administration is "more vicious and more aggressive" than that of former President Barack Obama.
"Military analysts paid close attention to two new types of intercontinental ballistic missiles enclosed in canister launchers mounted on the backs of trucks - none of which had been displayed before".
On Friday, China's Foreign Minister Wang Yi warned that "conflict could break out at any moment", adding that if war occurred there could be no victor.
Several KN-08 missiles were rolled out on trucks at the parade.
Chad O'Carroll, managing director of specialist service NK News, told AFP they could be a liquid-fuelled intercontinental ballistic missile, or an early version of one, even though Pyongyang has yet to formally announce it has an operational ICBM. A carrier strike group led by USS Carl Vinson made its way toward North Korea, in addition to a WC-135 "nuke-sniffer" being deployed to neighboring Japan.
Another missile launch or nuclear test "can't be ruled out", he said, but the recent USA cruise missile strike on Syria and Washington's tough stance "may give Pyongyang some pause".