New Delhi, March 28 -- Nepal's youngest prime minister took the oath of office Friday after his party won a landslide victory in elections earlier this month, and following a youth-led uprising that toppled the government in September.

Balendra Shah was appointed prime minister by President Ram Chandra Paudel Friday after his Rastriya Swatantra Party won nearly two-thirds of the seats in the House of Representatives, the lower chamber of parliament, in the March 5 polls.

Shah, the 35-year-old political outsider widely known as Balen, will lead a government tasked with navigating deep public frustration with Nepal's established parties, who were widely blamed by voters for corruption and chronic political instability.

Another 15 members...