He was elected four times as a Member of Parliament from Siwan, Bihar, with the Rashtriya Janata Dal (RJD), and two times as MLA, to the Bihar Vidhan Sabha.
The court asked the Bihar administration to transfer the ex-MLA to jail.
The petition against the bail, granted by the Patna High Court, was filed by activist Prashant Bhushan.
He was given bail when the defence alleged that the state was delaying the trial and his client was not supplied chargesheet even 17 months after cognisance was taken by a trial court.
Bhushan was appearing on behalf of a man whose three sons were allegedly killed by Shahabuddin.