He said he would possibly go to Sukma on Wednesday.
“It is a very sad and unfortunate incident... We have taken the attack as a challenge,” Singh told reporters in New Delhi.
Later, in Mandla in Madhya Pradesh, he said the incident was ‘very painful’ and ‘no one will be spared’.
He said he would be talking to Chhattisgarh Chief Minister Raman Singh.
“I have already asked Union Minister of State for Home Hansraj Ahir to leave for Sukma,” Rajnath Singh said.
Earlier, Singh had asked Ahir to travel to Chhattisgarh to take stock of the situation.
The Chhattisgarh also cut short his Delhi visit and returned to Raipur after the attack.
Singh was in the national capital to attend some programmes and was scheduled to leave for Raipur on Tuesday.
“The chief minister has curtailed his stay in Delhi and gone back. He will hold meeting with senior officials from the police and the administration on the Naxal attack there,” a state government official said.