Mike Pence has called North Korea's failed missile launch a "provocation" after landing in South Korea for a 10-day tour of Asia.

The US Vice President arrived in the region a day after North Korea paraded missiles and military hardware, warning America of advancements in its nuclear and defence capabilities.

"This morning's provocation from the North is just the latest reminder of the risks each one of you face every day in the defence of the freedom of the people of South Korea and the defence of America in this part of the world," he told troops at a military base in Seoul.

Mr Pence said America's resolve to help South Korea "has never been stronger", adding: "Under President Trump's leadership, we're going to rebuild our military."

North Korea attempted to fire a missile which exploded during its launch, US and South Korean officials said – a high-profile failure that comes as a powerful US aircraft supercarrier approaches the Korean Peninsula in a show of force.

Donald Trump described the carrier group as an "armada" as he indicated the US will toughen its stance towards North Korea, tweeting last week: "If China decides to help, that would be great. If not, we will solve the problem without them!"

The failed missile launch followed a huge military display in Pyongyang, the hermit kingdom's capital, to mark the birth anniversary of the nation's founding president Kim Il-sung.

What appeared to be new inter-continental ballistic missiles were unveiled at the parade, as a close aide to dictator Kim Jong-un warned that Mr Trump's actions could unleash nuclear war.

“If the United States wages reckless provocation against us, our revolutionary power will instantly counter with annihilating strike, and we will respond to full-out war with full-out war and to nuclear war with our style of nuclear strike warfare,” Choe Ryong-hae told crowds.

In pictures: North Korea marks the Day of the Sun Show all 16 1 /16 In pictures: North Korea marks the Day of the Sun In pictures: North Korea marks the Day of the Sun North Korean women soldiers take part in a military parade in Pyongyang on 15 April AFP/Getty Images In pictures: North Korea marks the Day of the Sun A huge military parade in Pyongyang marks the 105th birth anniversary of Kim Il Sung, the country's late founder and grandfather of current ruler Kim Jong Un AP In pictures: North Korea marks the Day of the Sun North Korean leader Kim Jong-un waves during a military parade on 15 April 2017 AP In pictures: North Korea marks the Day of the Sun North Korean soldiers carry flags and a photo of Kim Il-sung during a military parade in Pyongyang on 15 April AP In pictures: North Korea marks the Day of the Sun Soldiers march across Kim Il Sung Square during a military parade on 15 April AP In pictures: North Korea marks the Day of the Sun What military experts say appears to be a North Korean KN-08 inter-continental ballistic missile is paraded across Kim Il Sung Square during a military parade on 15 April AP In pictures: North Korea marks the Day of the Sun Women wearing traditional Korean dress wave flowers and shout slogans as they pass Kim Jong-Un during a parade in Pyongyang on 15 April AFP/Getty Images In pictures: North Korea marks the Day of the Sun North Korean female soldiers march during a parade for the 'Day of the Sun' festival on Kim Il Sung Square in Pyongyang on 15 April EPA In pictures: North Korea marks the Day of the Sun Military vehicles carry missiles with characters reading 'Pukkuksong' during a military parade marking the 105th birth anniversary of Kim Il-sung in Pyongyang on 15 April 2017 EPA In pictures: North Korea marks the Day of the Sun Attendees carry sheets in the colours of North Korea's national flag during a military parade in Pyongyang on 15 April Reuters In pictures: North Korea marks the Day of the Sun A soldier salutes from atop an armoured vehicle during a military parade in Pyongyang on 15 April Reuters In pictures: North Korea marks the Day of the Sun A North Korean woman cries as she looks towards Kim Jong-un during a parade on 15 April AP In pictures: North Korea marks the Day of the Sun University students carry the national flag and two bronze statues of the late leaders Kim Il-sung and Kim Jong-il during a military parade on 15 April AP In pictures: North Korea marks the Day of the Sun Missiles are driven past Kim Jong-un and other high ranking officials during a military parade marking the Day of the Sun in Pyongyang on 15 April Reuters In pictures: North Korea marks the Day of the Sun North Korean leader Kim Jong-un waves from a balcony during a parade for the 'Day of the Sun' festival in Pyongyang on 15 April 2017 EPA In pictures: North Korea marks the Day of the Sun Missiles are driven past Kim Jong-un and other high ranking officials during a military parade marking the Day of the Sun in Pyongyang on 15 April Reuters

North Korea has conducted five nuclear tests, including two last year. Recent satellite imagery suggests the country could conduct another underground nuclear test at any time.

The White House said it believed the latest test involved a medium-range ballistic missile that failed within four to five seconds after launch, and that it did not involve an inter-continental ballistic missile.

The missile blew up "almost immediately" after it was attempted at 11.21 Hawaii time – 9.21pm UK time – from the east coast city of Sinpo, said US Navy Commander Dave Benham.

The North regularly launches short-range missiles, but is also developing mid-range and long-range missiles meant to target US troops in Asia and, eventually, the US mainland.

After his arrival in Seoul, Mr Pence placed a wreath at Seoul National Cemetery and then worshipped with military personnel at an Easter church service at the US Army Garrison Yongsan.

During a meal after the services, he said the tensions on the Korean peninsula had put into sharp focus the importance of the joint US-South Korean mission.

“Our commitment to this historic alliance with the courageous people of South Korea has never been stronger," said the Vice President.

“With your help, and with God's help, freedom will ever prevail on this peninsula.”

Mr Pence told the military members that he had spoken twice with Mr Trump during the day.

China’s foreign minister urged both the US and North Korea to de-escalate the situation before it gets to an “irreversible and unmanageable stage” on Friday, calling on both sides to “refrain from provoking and threatening each other”.

“If a war occurs, the result is a situation in which everybody loses and there can be no winner,” Wang Yi warned.

Shannon Kile, a nuclear specialist at the Stockholm International Peace Research Institute, said North Korea had previously deployed “mock-ups” of missiles at its parades and it was difficult to verify the weapons on show.

He told The Independent what appeared to be the KN-08 ICBM was rolled out, although it has not yet been flight tested, as well as large canisters indicating the possible development of a “cold launch” long-range missile.