NDA Working Chairperson L K Advani called up Prime Minister Manmohan Singh to express his concern over the attack.
"Advani severely condemned the dastardly attack. He impressed upon the Prime Minister that concerted effort should be made to tackle Maoism and Naxalism with a heavy hand," a statement from his office said.
Advani pointed out that Chhattisgarh Chief Minister Raman Singh is also undertaking a Yatra and every effort should be made to provide security to all.
BJP President Rajnath Singh, who was in Gorakhpur, also condemned the attack.
"The fight against Naxalism and terrorism should be undertaken by all rising above partisan politics," he said.