"The commission is legally suspect and will be challenged in court," tweeted senior BJP leader Arun Jaitley, describing the Centre's decision as a transgression into the Gujarat government's domain.
The Centre has said a committee headed by a former Supreme Court judge will investigate "physical and electronic surveillance" in Karnataka, Himachal Pradesh and Delhi. The panel will also probe the alleged snooping into the call records of Arun Jaitley, which is being seen as a move to blunt the BJP's criticism of the Gujarat stalking probe.
Stalk-gate rests upon secretly-recorded phone conversations in 2009 between a former senior police officer in Gujarat, GL Singhal, and other members of the anti-terror squad in the state. Mr Singhal submitted many of these tapes to the CBI.
The conversations allegedly establish that the woman was being tailed at the instructions of a "saheb" or big boss - Mr Modi, according to the Congress.
In an attempt to stem the damage, Mr Modi's government said a retired judge in Gujarat would investigate the allegations that laws were blatantly violated by the state's officials.
Earlier this week, the controversy proved to be scalable when a news website, gulail.com, said it had accessed more conversations that prove the woman was spied upon by Gujarat officials even when she was in Bangalore.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.