Asked about the Congress party's demand for investigations, Shinde asserted that the government would be impartial. "As government, we are impartial. If the case is genuine, it can be inquired into," he said.
The alleged snooping has escalated into a major row between the Congress and the Bharatiya Janata Party.
The BJP has defended the role of the state government, stating that the young woman's father had approached the state government, claiming she needed protection.
The incident was brought to light by investigative reports carried by two news websites, which claimed that three key wings of Gujarat Police misused their powers to stalk an unmarried young woman from Bangalore in 2009 under orders from then Gujarat minister of state for home, Amit Shah.