Dr Ram Bachchan Choudhary was abducted on April 30 on the pretext of taking him to treat a patient.
Two persons were arrested in this connection, they said.
Expressing sorrow at the killing, Chief Minister Raghubar Das asked the police to set up a team to arrest the three other suspects in the case.