Fourteen Naxals were killed in an encounter with Chhattisgarh police at the Chhattisgarh-Odisha border.