They said two Jawaharlal Nehru University (JNU) professors and one of his lawyers came to the prison with judicial orders for his release.
"Kanhaiya was released from the jail around 6.30 p.m. He left along with the professors and the lawyer," Mukesh Prasad, the jail's deputy inspector general, told IANS.
The student leader was arrested on February 12 on sedition charges for allegedly raising anti-national slogans at an event in the JNU campus -- a charge he has repeatedly denied.