En 2006, Nirmala Deshpande a demandé la grâce de Afzal Guru, qui avait été reconnu coupable d'une attaque terroriste contre le Parlement indien en 2001, attaque qui avait entraîné la mort de 13 personnes.