An NDTV report said most of them have been identified and could be arrested and booked under section 66A of the IT Act.
People from various sections of the society have been expressing their support for the the girls after the band was forced to give up.
The members of 'Pragaash' decided to call it quits after the Valley's grand mufti (head priest) Mufti Bashir-ud-Din issued a fatwa (decree) against them.
The band had earlier decided to stop live performances for sometime after receiving threats and criticisms on social networking sites.
"Yes, I issued the fatwa...They can sing inside their homes. They should not sing in public," mufti Bashir-ud-Din told media.
It all started after school girls Noma Nazir, Farah Deeba and Aneeka Khalid performed as a band for the first time in December last year.
The band, however, received support from Jammu and Kashmir chief minister Omar Abdullah who said the girls should not allow 'a handful of morons silence them'.
"Shame on those who claim freedom of speech via social media & then use that freedom to threaten girls who have the right to choose to sing," Omar tweeted.
"The police will examine the threats issued & whether any provision of the law can be used to book those making the threats#Pragaash," he said.
"I hope these talented young girls will not let a handful of morons silence them #Pragaash," Omar said.
Bharatiya Janata Party (BJP) leader Balbir Punj appreciated Omar for supporting the band.
"I appreciate Omar Abdullah for taking a tough stand on the matter so far," Punj told media.
The girls also received support from netizens who created a page on popular social networking site Facebook named: 'I support Pragaash, Kashmir's first all-girls' rock band'.
The band members received warnings, including rape threats, following their first live performance at Srinagar in December.