North Korea unveiled previously unseen intercontinental ballistic missiles at an unprecedented predawn military parade on Saturday that showcased the country’s long-range weapons for the first time in two years.

Analysts said the missile, which was shown on a transporter vehicle with 11 axles, would be one of the largest road-mobile intercontinental ballistic missiles (ICBMs) in the world if it becomes operational...