En 1994 se escindió el Partido Comunista de Nepal (Maoísta), que en 1996 adoptó la lucha armada guerrillera durante la Guerra Civil Nepalesa hasta 2006, cuando entabló un proceso de paz con el nuevo Gobierno nepalí.

En diciembre de 1994 el PCN(MLU) formó un gobierno minoritario, con Man Mohan como primer ministro.

El Partido del Congreso de Nepal formó gobierno, que se mantuvo hasta marzo de 1997, cuando se formó una coalición entre el Congreso, los comunistas y el Partido Nacional Democrático, cuyo líder encabezó el gobierno.

En el VI Congreso, celebrado en enero de 1998, Madhav Kumar sustituyó a Bhandari como secretario general.

Cuando el rey Gyanendra disolvió el Parlamento nepalí en 2005, el PCN(MLU) formó parte del movimiento opositor que terminaría en 2008 por derrocar a la monarquía y establecer una república.

El Frente del Pueblo Unido presenta la hoz y martillo en el centro, en amarillo o blanco.