The gun battle, which lasted for several minutes, took place in a forest close to the border with Chhattisgarh. The Maoists who were killed are suspected to have been involved in the attack on a convoy of Congress leaders in Chhattisgarh in May this year.
Today's encounter was carried out jointly by a team of Special Operations Group (SOG) and District Voluntary Force (DVF) which raided the site and retaliated when the extremists fired at them.
"Fourteen Maoists were killed. Arms were also seized," Inspector General of Police Soumendra Priyadarshi told IANS.
Malkangiri Superintendent of Police Akhileswar Singh, who led the operation, said some explosive materials, arms and ammunition as well as Maoist literature were seized from the site.
Malkangiri, over 600 kilometres from state capital of Bhubaneswar, is a known Maoist stronghold.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.