The Cabinet of new Prime Minister Lotay Tshering set sail in the small Himalayan country of Bhutan on Wednesday, following his party's election victory, local media reported.

Tshering's Druk Nyamrup Tshogpa was one of the two parties that contested the runoff election for the National Assembly in October after beating the ruling People's Democratic Party of then Prime Minister Tshering Tobgay in the first round the previous month.

Tshering said in an interview with Kyodo News in the capital Thimphu after the second round that the party will do its utmost to realize its electoral promises.

Druk Nyamrup Tshogpa and Druk Phuensum Tshogpa, the two parties with the most votes in the first round, had competed in the Oct. 18 runoff.

It was the third parliamentary election since the kingdom shifted from absolute monarchy to constitutional monarchy in 2008. Druk Phuensum Tshogpa won in 2008 and the People's Democratic Party in 2013.

Bhutan, a land-locked country sandwiched between India and China, has a population of about 800,000 and is known for its Gross National Happiness index.