The guerrillas stopped the bus transporting the security personnel as it was passing through the Maoist-dominated Kutru village in Bijapur district late Monday.
Read: Maoist rebels abduct four police officers in central India
"We have been informed that the four abducted police personnel have been killed by the Maoists. The bodies were thrown on the roadside near a forested area," police superintendent K. L. Dhruv told AFP.
"Police parties have been sent out to the jungles to hunt for the culprits."
The bodies were discovered close to the area where they were abducted, raising doubts about the search operations that police said had been launched immediately after the abductions.
The rebels, who claim to be fighting for the rights of poor tribal minorities and farmers, have waged a decades-long battle across central and eastern Indian states to overthrow government authorities.
Read: India police say 12 Maoist rebels killed in shoot-out
The government describes the Maoist insurgency as the country's most serious internal security threat.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ