The accused has been identified as Arun Kumar Bhuiyan, a resident of Baulojodi in Ganjam district.
Druing his posting in Malkangiri district, Bhuiyan had come in contact with Ghasi Ram Nayak of Mathili village.
Ghasi along with a friend Santanu met Bhuiyan at Jagdalpur in Chhatisgarh on July 20, where they had gone on a personal chore. The constable accompanied the duo in Santanu's car and they shared a hotel room in Jeypore, police said.
"Bhuiyan, arrested yesterday, will be produced in a court at Berhampur and brought to Jeypore on transit remand," he added.