"The minister has been discharged and he will go to a branch of the same hospital in Hyderabad for further treatment possibly in the coming week," a close aide of the minister said.
The bullet was removed successfully from the minister's neck in a surgery performed on April 6.
Rai had suffered a gun shot injury in 1999 during an agitation against criminalisation of students politics at Allahabad University. He had recovered after a long treatment but the bullet was still lodged in the body.