Kolhe was killed in eastern Maharashtra's Amravati city on June 21 after sharing on social media a post supporting suspended Bharatiya Janata Party (BJP) leader Nupur Sharma over her controversial remarks about Prophet Mohammad.
The case was initially registered with Police Station City Kotvali on June 22.
Later, the probe was handed taken over by NIA on July 2.