Nepal hadde ingen egentlig regjering etter at Madhav Kumar Nepal gikk av i juni 2010. Til tross for seksten avstemninger i parlamentet siden juli kunne ingen ny statsminister velges, då ingen av de politiske partiene lyktes å få majoritet. Den 3. februar 2011 trakk så Nepals største parti, Nepals kommunistiske parti (maoistisk), tilbake sin kandidat, Prachanda, og stilte seg bak Khanal, som dermed ble Nepals tredje statsminister siden landet ble en republikk i 2008.