Nepal's newly elected prime minister Sher Bahadur Deuba, left, poses with his predecessor Pushpa Kamal Dahal at the Parliament House in Kathmandu, Nepal, Tuesday, June 6, 2017. Nepal's parliament elected the veteran politician as the country's 10th prime minister in 11 years. It is the fourth time that Deuba has been prime minister of the Himalayan nation. Pic/AP/PTI 

Nepali Congress President Sher Bahadur Deuba was on Tuesday elected the new Prime Minister of Nepal -- 12 years after he was removed from the post by the then King Gyanendra Shah.

Deuba, 71, received wide political support, apart from the main opposition, Communist Party of Nepal-Unified Marxist-Leninist, during voting.