In her complaint, the victim, an agricultural labourer, alleged that the four, all residents of Dedugulavadi village of the district, sexually assaulted her on June 28 in a farm where she was working.
Police in Kangti town of Medak registered a case of rape and sent the woman for medical examination.
A hunt has been launched for the absconding accused, a police officer said.