"Vandalism and violence against any religion or place of worship shall not be tolerated and is highly condemnable," the BJP's Prime Ministerial face told a rally.

"Differences, if any, should be sorted out through dialogue and no other means is acceptable," Advani said.

The comments of the BJP leader assume significance as Sangh Parivar outfit Bajrang Dal has been accused of perpetrating attacks on Christians and Churches in Orissa as also Karnataka.

Before the rally, a delegation of Christians of Arunachal Pradesh met Advani and sought his intervention in stopping attacks on Christians in Orissa and Karnataka.

In the wake of violence against Christians, pressure is mounting on the Central government to ban Bajrang Dal.

The issue even came up at the Union Cabinet meeting on Wednesday, with a number of Ministers pressing for banning Bajrang Dal to send out a message.