10月11日，尼泊爾議會舉行總理選舉，尼泊爾共産黨（聯合馬列）主席奧利（Khadga Prasad Oli）擊敗了其主要競爭對手、前總理柯伊拉臘（Sushil Koirala），當選為新一任尼泊爾總理。根據選舉前達成的協議，尼泊爾共産黨（聯合馬列）、尼泊爾聯合共産黨（毛主義）將與主張君主制的尼泊爾民族民主黨等一些小黨組成新的聯合政府。
參加投票的587位議員中，奧利獲得了338張選票，而來自尼泊爾大會黨（Nepali Congress）的柯伊拉臘僅獲249票落敗。
現年63歲的奧利成功當選後，首要工作除了需重建大地震發生後的尼泊爾，還要解決國內少數民族移民問題，並修補與印度的外交關係。
我的競選政綱圍繞國家團結，我承諾盡力爭取所有黨派的支持和共識，以帶領國家前進⋯⋯我也希望，新政府能夠澄清與鄰國的誤會，在平等的基礎上保持外交關係。
尼泊爾剛於今年9月20日頒布新憲法，確立了政教分離的聯邦制度。根據新憲法，全國將劃分成7個省，各設立法機構及首席部長。
然而，以印裔尼籍馬德西人佔人口多數的南部地區，因不滿新憲法沒有賦予他們獨立成邦的權利，在憲法頒布前後數周發起大規模示威，遭警方開槍鎮壓，造成至少40人死亡。
事件發酵成尼泊爾與印度的外交風波。印度介入要求尼泊爾政府滿足馬德西人的建邦訴求，但遭尼方拒絕，於是印度中斷了對尼泊爾的石油及必需品出口。而尼泊爾民眾不滿印度干涉尼泊爾內政，導致民間反印情緒升溫。
有分析指，今次奧利能當選總理，與他所屬的共產黨（聯合馬列）與中國關係較好有關。而前總理柯伊拉臘所屬的尼泊爾大會黨向來親印。奧利當選後，輿論也關注他會否向中國求助，以緩解當前因印度禁運而導致的國家能源、公共交通營運危機。
但也有評論指出，作為中國及印度之間的小國，奧利新政府可能採取平衡外交策略，在兩大國之間尋求生存空間。根據《衞報》報導，印度總理莫迪（Narendra Modi）已立即致電奧利祝賀，並邀請他到印度訪問。奧利亦公開指，有信心新政府能透過對話，與鄰國化解誤會。