Koirala je prethodno podneo ostavku na mesto premijera.
Oli je uoči glasanja obećao poslanicima da će ubrzati obnovu zemlje posle katastrofalnog zemljotresa koji ju je pogodio u aprilu, kada je poginulo 8.900 ljudi, prenosi AFP.
On će morati da uguši nastavak protesta zbog novog ustava, usvojenog 24. septembra, i okonča blokadu koja je dovela do racionalizacije goriva u zemlji.
Ustav ima za cilj jačanje himalajske zemlje i njenu transformaciju u miroljubivu demokratiju, posle decenija političke nestabilnosti i građanskog rata.
Međutim, demonstranti iz južnih nepalskih oblasti su besni zbog poglavlja koje će zemlju podeliti u nekoliko saveznih pokrajina.
Koirala je u svom govoru pre glasanja obećao da će raditi sa Olijem za dobrobit zemlje, ukoliko bude poražen.