Oli, 63, was administered the oath of office and secrecy by President Ram Baran Yadav at his official residence here.
Prime Minister Oli has formed a small cabinet incorporating two Deputy Prime Ministers and five ministers.
Bijay Kumar Gachhadar and Kamal Thapa were sworn in as Deputy Prime Ministers. The two are said to have been rewarded for their support to Oli in Parliament.
Oli, who will now have to deal with challenges like protests and blockade of a key border trade point with India over the country's new Constitution, was yesterday elected as Nepal's new Prime Minister after comfortably defeating former premier and Nepali Congress chief Sushil Koirala.
More From This Section
While Oli was backed by UCPN-Maoist, Rastriya Prajatantra Party-Nepal, Madhesi Janaadhikar Forum-Democratic and some fringe parties; four Madhes parties in the United Democratic Madhesi Front had supported NC leader Koirala who himself became prime minister with the support from CPN-UML in 2014.
He takes over as prime minister at a crucial time as Nepal has been wracked by violent political protests by Madhesi people protesting against the new Constitution. He faces the daunting task of unifying the quake-hit country that has been rocked by deadly protests.
The country has also been locked in a diplomatic standoff with India over the supply of essential goods, including petroleum products, which has been hit due to blockade of border trade points with India following the violence.
Madhesis are Indian-origin inhabitants of the Terai region bordering India who are also opposed to splitting Nepal into seven provinces.
Nepal is reeling under severe scarcity of essential goods as agitating Madhes-based parties have blocked all entry points to press for their demands.