NEW DELHI, May 15: Indian security forces have killed 31 Maoist rebels during a three-week operation aimed at capturing strategic hills previously under the control of guerrillas, the government said.