A minisztérium a lépést azzal indokolta, hogy a párt elkezdte leépíteni a terrorista műveletek végrehajtására létrehozott apparátusát, és kinyilvánította, békére és megbékélésre törekszik.

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 megbékélést 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.