Abducted district collector of Malkangiri R V Krishna and junior engineer Pabitra Manjhi were released by Maoists on Tuesday night.
Krishna's uncle said that he was 'very happy' at this development.
The Orissa government had on Monday agreed to fulfill 8 of the 14 demands made by the Maoists. The remaining demands were apparently afgreed upon on Tuesday.
Collector kidnap: Negotiation between mediators, Orissa govt postponed
Collector's kidnap: Ganti, 4 Maoists move Orissa HC seeking bail
Talks to free Collector on; anti-Naxal ops stopped
Orissa collector abduction: Naxals extend deadline