10月11日，尼泊尔议会举行总理选举，尼泊尔共产党（联合马列）主席奥利（Khadga Prasad Oli）击败了其主要竞争对手、前总理柯伊拉腊（Sushil Koirala），当选为新一任尼泊尔总理。根据选举前达成的协议，尼泊尔共产党（联合马列）、尼泊尔联合共产党（毛主义）将与主张君主制的尼泊尔民族民主党等一些小党组成新的联合政府。
参加投票的587位议员中，奥利获得了338张选票，而来自尼泊尔大会党（Nepali Congress）的柯伊拉腊仅获249票落败。
现年63岁的奥利成功当选后，首要工作除了需重建大地震发生后的尼泊尔，还要解决国内少数民族移民问题，并修补与印度的外交关系。
我的竞选政纲围绕国家团结，我承诺尽力争取所有党派的支持和共识，以带领国家前进⋯⋯我也希望，新政府能够澄清与邻国的误会，在平等的基础上保持外交关系。
尼泊尔刚于今年9月20日颁布新宪法，确立了政教分离的联邦制度。根据新宪法，全国将划分成7个省，各设立法机构及首席部长。
然而，以印裔尼籍马德西人占人口多数的南部地区，因不满新宪法没有赋予他们独立成邦的权利，在宪法颁布前后数周发起大规模示威，遭警方开枪镇压，造成至少40人死亡。
事件发酵成尼泊尔与印度的外交风波。印度介入要求尼泊尔政府满足马德西人的建邦诉求，但遭尼方拒绝，于是印度中断了对尼泊尔的石油及必需品出口。而尼泊尔民众不满印度干涉尼泊尔内政，导致民间反印情绪升温。
有分析指，今次奥利能当选总理，与他所属的共产党（联合马列）与中国关系较好有关。而前总理柯伊拉腊所属的尼泊尔大会党向来亲印。奥利当选后，舆论也关注他会否向中国求助，以缓解当前因印度禁运而导致的国家能源、公共交通营运危机。
但也有评论指出，作为中国及印度之间的小国，奥利新政府可能采取平衡外交策略，在两大国之间寻求生存空间。根据《衞报》报导，印度总理莫迪（Narendra Modi）已立即致电奥利祝贺，并邀请他到印度访问。奥利亦公开指，有信心新政府能透过对话，与邻国化解误会。