Sukhdev and wife Rukmini were active for over a decade and decided to give up arms after they realised that naxals were harassing tribals and poor people, said Malkangiri Superintendent of Police Mitrabhanu Mohapatra.
Around 150 cases involving that of murder, landmine blast, abduction and attack on police were pending against the couple in different police stations, police said.
While the state government had announced a reward of Rs five lakh on the head of Sukhdev, Rukmini was carrying a reward of Rs four lakh, Mohapatra said.
The two told the police that they were fed up with Maoist activities after realising that tribals and poor people were being harassed and exploited by the naxals who, they said, have deviated from their ideology, police said.
The couple would be rehabilitated as per the state government's policy relating to surrender of Maoists, the police officer added.