Raising the issue through a Zero Hour mention, party leader Satish Chandra Misra said under Article 341 sub clause (2) of the Constitution, the power to make changes in the SC list lies only with Parliament.
The BSP president demanded that the state government immediately withdraw the "undemocratic order" and increase the SC quota to ensure that the category's interests were not harmed.
District Magistrate Gyan Prakash Tripathi said the action has been taken after report of DIG, Election cell that mentions that he had 24 cases aginst him.
An FIR was registered against Rai on May 1 on a complaint by a college student who had alleged that he took her home on the pretext of meeting his wife but sexually assaulted her.
After the BSP president Mayawati announcing her decision to go solo in the bypolls, the alliance with the SP appeared to be falling apart on Tuesday.
His remarks came after Bahujan Samaj Party (BSP) chief Mayawati said her party will fight the upcoming bypolls alone, but can work with the SP in future if Yadav is able to "fulfil his duties".
"The bypolls can be announced any moment now. Under current conditions, in Uttar Pradesh, we have decided to fight the bypolls - which will happen on some seats - all alone," Mayawati told the media.
A vacation bench of Chief Justice Ranjan Gogoi and Justice Aniruddha Bose said it was not inclined to entertain a petition to grant relief from arrest to Rai.