The leader of the Nepal's largest communist party, Khadga Prasad Oli, was named the Himalayan nation's new prime minister on Sunday following the collapse of a previous coalition government.