Koirala foi capaz de fornecer segurança e oportunidades para mulheres vulneráveis com a organização Maiti Nepal, fundada em 1993. Ela foi reconhecida com o prêmio CNN Heroes 2010 pelos serviços prestados no combate ao tráfico sexual.