Hasta 165 legisladores votaron a favor de Deuba, quien preside el partido Congreso nepalí, reflejó el periódico The Kathmandu Post.
Mientras tanto 83 asambleístas estuvieron en contra y uno permaneció neutral, agregó el portal.
Un total de 249 legisladores de los 271 que componen la Cámara Baja de la nación del Himalaya estuvieron presentes en la votación.
Deuba, de 75 años, cuenta ahora con el apoyo del 60 por ciento de los legisladores nepaleses.
El anterior primer ministro del país, Khadga Prasad Sharma Oli, presidente del Partido Comunista de Nepal, se convirtió en líder de la oposición, pese a encabezar el mayor partido de la Cámara, con 121 miembros.
mv/abm