Soldiers were patrolling the quiet streets of Kathmandu on Thursday following the capital's worst protests in decades, triggered by a social media ban that authorities rolled back after 19 deaths as police fired tear gas and rubber bullets to control crowds.
Former chief justice Sushila Karki, who was Nepal's first woman appointed to the job in 2016, is the frontrunner to be interim leader, with her name suggested by many of those leading the protest.
Karki, 73, has given her consent, but efforts are being made to find a constitutional route to appoint her, a source familiar with the matter told Reuters, speaking on condition of anonymity.
However, there were some differences over her candidature among the protesters, who were seeking to reach a unanimous decision, another source said.
Karki did not respond to telephone calls from Reuters to seek comment.
An army spokesperson did not immediately respond to a request for comment.
Earlier on Thursday, the spokesperson, Raja Ram Basnet, had told Reuters, "Initial talks are on and would continue today", referring to the discussions on an interim leader.
"We are trying to normalise the situation slowly."
Shops, schools and colleges stayed shut in Kathmandu and surrounding areas, but some essential services had resumed.
Prohibitory orders will stay in Kathmandu and surrounding areas for most of the day, the army said in a statement, while an airport spokesman said international flights were operating.
The death toll from the protests had risen to 30 by Thursday, Nepal's health ministry said, with 1033 injured.
The demonstrations are popularly referred to as the "Gen Z" protests since most participants were young people voicing frustration at the government's perceived failure to fight corruption and boost economic opportunities.
Government buildings, from the supreme court to ministers' homes, including Oli's private residence, were also set ablaze in the protests, which only subsided after the prime minister resigned.
Business establishments set on fire included several hotels in the tourist town of Pokhara and the Hilton in Kathmandu