Congress members also sought to reach out to the Bharatiya Janata Party in the wake of incident but not to much success.
The SP has been isolated on its opposition to the Bill, which will ensure quota in promotion in government jobs for SC/ST employees.
Bahujan Samaj Party supremo Mayawati, an arch detractor of the SP in Uttar Pradesh politics, has been seeking to take credit for the passage of the bill in the Rajya Sabha.
Terming the incident as "very deplorable and extremely unfortunate", Kamal Nath later told reporters, "We will urge the Speaker to condemn it and take action against the member."
"The Bill will be taken up tomorrow when the House meets," he said, maintaining that such an act "frustrates parliamentary democracy."
Nath said since Gandhi was closest to the spot where the snatching incident occurred, she asked the member to return the papers he had snatched.
"In a democracy, if you are against something, you vote against it. But you can't do this. I condemn it. If they show such an attitude, there is no need for democracy or Parliament or the media," the minister said.
Rajya Sabha nod to SC/ST quota bill
Quota bill can be challenged in court, warns SP
Anti-quota UP govt staff burn effigies of Cong, BJP, BSP
'Cong is blackmailing Mulayam on promotions quota bill'
Watch: Quota bill protestors fling shoes at Sonia posters