Nepalske venstregrupper i India, kommunistpartier i mange land og menneskerettighetsorganisasjoner starta ei kampanje for å få ham frigitt. En annen sentral leder av NKP(M), Mohan Pokharel Vaidya, blei arrestert i Silliguri, India, i mars 2004. Kampanja kom fra da av til å konsentrere seg om Vadiya og Gajurel.