Leaders across India's political spectrum have denounced the beheading of a 40-year-old tailor in Udaipur and demanded exemplary punishment for his killer.

India is in hot water both home and abroad since two leaders of BJP, the ruling party, publicly said derogatory remarks about Prophet Muhammad.