Partistifteren Pushpa Lal Shresta kritiserte bl.a. at Rayamajhi fikk gjennom at NKP stilte opp i parlamentsvalget i 1959. Partiet gjorde det dårlig, og det svekka Rayamajhis stilling.