Other senior officials joining Kim at the podium included Kim Won Hong, who the South Korean government had said earlier this year was sacked from his job as state security minister, presumably over corruption.
Mike Pence, the USA vice-president, is due to arrive in South Korea on Sunday carrying a range of military options for tackling North Korea's increasing belligerence.
U.S. Pacific Command said the ballistic missile, of a kind not yet determined, was launched from near a submarine base at Sinpo, a port city on North Korea's east coast. "President Trump has made it clear that the patience of the United States and our allies in this region has run out and we want to see change".
"We will respond to an all-out war with an all-out war and a nuclear war with our style of a nuclear attack", Choe said.
He said analysts are noting who is standing beside Kim Jong-un - on his right, the country's second-highest ranking official, who heads the military, and on his left, the country's premier.
Kim Jong Un, a 30-something leader who took power in late 2011 after the death of his father, Kim Jong Il, emphasizes nuclear weapons as the foundation of his national defense strategy.
Military specialists keep a close eye on Pyongyang's parades for clues about developments in its capabilities.
The nuclear-armed North is under United Nations sanctions over its weapons programmes, and has ambitions to build a rocket capable of delivering a warhead to the U.S. mainland - something Trump has vowed "won't happen". "That includes the business world, engaging China, its biggest trading partner, and maintaining its strenght on the peninsula".
The administration's immediate emphasis, the officials said, will be on increasing pressure on Pyongyang with the help of Beijing.
On Twitter, Mr Trump said he had "great confidence" China would "properly deal with North Korea".
North Korea continues to test and display ICBMs while the USA has sent an aircraft carrier strike team to the region and Trump fires off threatening tweets.
NY [U.S.A.], April 15: Air China has chose to suspend its flights between Beijing and North Korean capital Pyongyang.
Putin will be asked to convince North Korea to calm down.
State news agency KCNA said the Trump administration's "serious military hysteria" had reached a "dangerous phase which can no longer be overlooked".
OPINION: What's on Kim Jong-un's mind? .
If you're still suffering from possible war anxiety, another sign to watch for is whether Vice President Mike Pence travels to Seoul, South Korea, on Sunday as part of a previously scheduled tour of Asia.
China, North Korea's sole major ally and neighbour, which nevertheless opposes its weapons programme, on Friday again called for talks to defuse the crisis.
In a call with his Russian counterpart Sergei Lavrov, Chinese Foreign Minister Wang Yi said late Friday the common goal of the two nations was to "bring all the parties back to the negotiating table", according to a statement on China's Foreign Ministry website.
The Associated Press furthers notes that in a statement Friday, North Korea's military drew parallels to past US actions against Iraq and Libya.