The vice president's 10-day trip comes as North Korea celebrates the 105th anniversary of the birth of national founder Kim Il Sung, which falls on Saturday and is North Korea's most important holiday. A large-scale military parade is expected.
 
Tensions have been on the rise along the Korean Peninsula with the arrival of a US aircraft carrier to the area and the deployment of thousands of US and South Korean troops, tanks and other weaponry for their biggest-ever joint military exercises.
 
Pyongyang has warned of war if it sees any signs of aggression from south of the Demilitarized Zone.
 
White House advisers say it's possible that the regime could attempt to showcase its nuclear program or launch ballistic missiles during Pence's trip.
 
Pence will also travel to Japan, where he is expected to discuss the possible framework of bilateral trade talks, and make stops in Indonesia and Australia.