NEW DELHI—At least eight people were killed in Nepal Monday in a violent protest by groups unhappy with how the government plans to divide the country into states.

At least seven policemen and a 2-year-old child died after hundreds of people from the Tharu community started protesting Monday afternoon demanding the new state borders be drawn in a way to allow them to control their own state.

Protesters...