This week’s kickoff of India’s multi-stage election was marred by violence carried out by Maoist rebels, but for many of the country’s Christians, Hindu extremists are of greater concern.

The communist insurgents killed at least 16 people,...