"We will definitely take revenge," he told reporters here.
The Home Minister, who is on a day-long visit to Chhattisgarh to review the situation arising out of the killing of 11 CRPF personnel, four Chhattisgarh policemen and one civilian in Sukma district, said the probe into incident will be conducted by the National Investigation Agency (NIA).
“NIA will be given the responsibility to probe this case,” he told media persons.
Asked how the "revenge" will be taken, Shinde said like in the past the Central and state forces will jointly conduct anti-Naxal operations and hunt down the Maoists involved in the ambush.
"We know where they are," he said.
The Home Minister said the incident could be an attempt to disrupt the general elections beginning April 7, but said authorities would ensure that the polls will be as successful as the assembly elections held in Chhattisgarh late last year.
"It could be an attempt to threaten the Lok Sabha polls. We will conduct the elections as successfully as we have done during the assembly polls. We will provide adequate forces," he said.
The Home Minister said contrary to reports, there was no prior specific intelligence input about the Naxal attack in Sukma.
"There were intelligence inputs ...two-three times... but it was not specific," he said.
Shinde said there were reports that the CPI (Maoist) had been weakened and the cadres of the outfit were scared due to presence of security forces and continuous anti-Naxal operations.
The Home Minister said he had held a detailed discussion with Chief Minister Raman Singh, Governor Shekhar Dutt and other senior officials and reviewed the situation in Chhattisgarh.
"This is the second similar incident. We have already discussed it. We have to follow the previous instructions. Some time mistakes do take place. But we have full confidence that the security forces will do the needful to avoid such incidents and arrest those involved in the attack," he said.
Asked about deployment of forces during the general elections, Shinde said the Naxal problem exists in Odisha, Jharkhand, Maharashtra, Andhra Pradesh as well as some other states.
"We will also have to deploy forces in Tamil Nadu, Kerala, Karnataka. We have to provide forces as per the security requirements," he said.
The attack took place close to the area where Naxals had killed top Congress leaders in 2013.