Soldiers guarded Nepal's parliament and patrolled deserted streets on Wednesday with the capital Kathmandu under a curfew, after two days of deadly anti-corruption protests forced Prime Minister K.P. Sharma Oli to resign, Reuters reported.

The upheaval in the poor Himalayan nation was unleashed by a social media ban that was announced last week, but was rolled back after 19 people were killed on Monday as police fired tear gas and rubber bullets to control crowds.

The death toll from the protests had risen to 25 by Wednesday, Nepal's health ministry said, while 633 were injured.

Nepal's army said that relevant parties were coordinating to tackle the situation after the protests and resolve the issue. Media also said preparations were being made for authorities and protesters to hold talks, without giving details. Reuters could not independently confirm the information, according to Reuters.