Police have killed a naxal in an ongoing encounter in Madhya Pradeshs Mandla district, a police officer said on Sunday.