Twenty-two Naxals were killed in an encounter with police commandos and CRPF personnel in Gadchiroli district in east Maharashtra, a senior official said. While senior police officers said death of top cadres in the gun battle is a possibility, Gadchiroli Police, in a press release, said the deceased included some high-ranking ultras.