A maoista lázadók 1996-ban kezdtek fegyveres harcot a nepáli kormány ellen, és az Egyesült Államok 2003-ban helyezte a terroristalistára a kommunista pártot, amely a legnagyobb politikai párt Nepálban.
A szervezet 2006-ban békülni kezdett Katmanduval, és két évvel később megnyerte a választásokat, utána pedig koalíciós kormányt alakított. A koalíció idén májusban bomlott fel, azóta a kommunista párthoz tartozó Baburam Bhattarai miniszterelnök ügyvezető kormányt irányít.