The landslide around midnight on Sunday (19:00 GMT on Saturday) has caused water levels to rise by about 200m (600ft).
"We have asked villagers along the riverside in these districts to move to safer places," interior ministry official Laxmi Prasad Dhakal told Reuters news agency.
One of Nepal's largest hydroelectric power plants in the area could be at risk, officials have warned.