The former chief minister said such "heinous" crimes indicate towards the deteriorating law and order in the state.
Mayawati said these incidents show that the present Samajwadi Party government has failed to ensure the safety of people, especially women, in the state.
"The SP government and its head must tell the people if they can return the modesty of women in such a painful and henious crime," she said in a statement here.
She also demanded action against the policemen "for their negligence."
More From This Section
Congress spokesman D P Singh called the incident shameful.
"The manner in which the crime was committed on national highway indicates poor law and order situation in UP," he said.
BJP state unit general-secretary Vijay Bahadur Pathak claimed law and order has derailed in UP and police administration has become lax.
"It's a slap on the face of police administration, which makes tall claims of ensuring saftey of the people," he said.
They also looted cash, jewellery and mobile phones, SSP Vaibhav Krishna has said.
Fifteen people have been detained in connection with the incident.