Efter nära tre månader av utdragna förhandlingar, valdes maoistordföranden och före detta gerillaledaren Pushpa Dahal Kamal (alias Prachanda) till Federala demokratiska republiken Nepals premiärminister. För en månad sedan utmanövrerades maoisterna i valet av republikens första president, men posten som premiärminister och därmed regeringschef är politiskt betydligt tyngre. Prachanda röstades fram av 20 av de 25 olika politiska partierna representerade i den konstituerande församlingen. Kongresspartiet lanserade en annan premiärministerkandidat, Sher Bahadur Deuba. Deuba har varit premiärminister tre gånger tidigare. När rösterna hade räknats hade Prachanda fått 464 röster och Deuba 113.
Bara några dagar innan omröstningen diskuterades en koalitionsbildning som skulle hålla maoisterna utanför regeringen. I slutändan kom Communist Party of Nepal (Maoist), Communist Party of Nepal (Unified Marxist-Leninist) och madhesi-regionalistiska partiet MJF överens om ett gemensamt minimiprogram för bildande av en ”nationell enhetsregering”. En viktig eftergift från maoisternas sida är att deras ungdomsförbunds paramilitära verksamhet upplöses.

Meningsskiljaktigheter har dock uppstått kring fördelningen av ministerposter. Enligt preliminära uppgifter lär maoisterna få nio ministerposter, CPN(UML) sex, MJF fyra och ytterligare fyra ministerier delas mellan olika småpartier. Maoisterna lär ha lagt beslag på den viktiga försvarsministerposten (som kommer överse integrationen mellan den gamla kungliga armén och maoisternas Folkets befrielsearmé), CPN(UML) inrikes- och turistministerierna (turismen är den viktigaste näringen i landet) medan MJF ska ha erhållit utbildningsministerposten.