A joint squad of the Central Reserve Police Force and the state police detected two IEDs of 25 kg each kept in steel cases on the road between Dornapal and Jagargunda near Chintalnar in Sukma district. The forces were conducting an area domination exercise.
The IEDs, concealed beneath, were diffused, a senior official said.
The Ministry of Home Affairs had already issued alerts on a possibility of a Naxal attack in the state between November 9 and November 10.
Gandhi and Modi are set to visit the Maoist-affected Bastar region on Wednesday. Prime Minister Manmohan Singh's visit is scheduled Raipur on Saturday.
This is the same spot where Naxalites in 2010 had carried out the deadliest attack on security forces deployed for anti-Naxal operations as they killed 76 of them in a single ambush.
CM Raman Singh the RICHEST candidate in Chhattisgarh polls
Chhattisgarh polls: 10 BJP MLAs upset over denial of tickets
Opinion polls predict BJP win in MP, Chhattisgarh, Rajasthan
Didn't mean to kill Chhattisgarh Congress leaders, claim Maoists
'5,000 Maoists in Chhattisgarh'