Deputy superintendent of police Tejvir Singh said that preliminary investigation indicated the woman had been raped and killed. The body has been sent for post-mortem.
"We are trying to establish the identity of the woman. The crime might have been committed at another spot. The killers dumped the body on the highway to confuse the police," Tejvir said.
Singh said the police had registered a case and teams had been constituted to nab the killers.
In a separate incident, a 13-year-old girl was gang raped at Kanchousi village in Auraiyya district on Sunday night when she went to a field to relieve herself.
Acting on the complaint of the girl's father, the police registered an FIR and arrested two persons Rajvir and Puran Singh. A police officer said the girl had been sent to hospital for a medical examination.
Read: It’s UP again: 4 minor girls raped, one critical
Read: 2 Dalit sisters gangraped, bodies found hanging in Badaun