Indian police killed at least 18 Maoist rebels in the eastern state of Odisha on Monday after tracking them to a remote, forested area where a gunfight erupted shortly after midnight, police said.