While the suspects were quickly detained, the killing sparked new outrage in a country that has been in the global spotlight over its handling of sex assaults since the brutal gang-rape and murder of a student on a Delhi bus in 2012.
According to the police, Mohammed Arif, the truck driver and the main accused, had given her his mobile number to gain her confidence before committing the crime along with another driver and two cleaners.
The 23-year-old physiotherapy student who was raped and tortured in a moving bus in South Delhi in 2012 has been remembered as 'Nirbhaya - which means fearless. There are enough news stories in the media that pose a threat to the peaceful coexistence of India's many faiths.
Indian police suspect a young woman whose body was found on the outskirts of the southern city of Hyderabad was raped before being killed.
While one took the vehicle with him, the other three accosted her and whisked her away to place off the road.
Reportedly, the deceased had gone to the hospital and returned home on Wednesday evening. She parked her two-wheeler at Tondupally toll plaza and hailed a cab to the clinic.
The woman said she was "afraid", according to her sister's testimony to police.
She called later to say that she had a flat tyre and a lorry driver had offered to help and that she was waiting near a toll plaza, she added.
NCW member Shyamala Kundar said she recommended action against policemen, after inquiry, who allegedly did not respond on time to the family's complaint. Later, the accused were arrested and punished.
Meanwhile, the Centre has said it will send an advisory to all states to take precautionary steps to check crimes against women. "Then, Areef, Naveen and Chennakeshavulu forcibly took the victim into an abandoned room nearby, where she was raped", Cyberabad Police Commissioner V C Sajjanar said. Numerous protesters said the accused - Mohammed Areef (26), Jollu Shiva (20), Jollu Naveen (20) and Chintakunta Chennakeshavulu (20) - should be publicly lynched and given the same treatment they meted out to the veterinary doctor.