Central and State security forces have eliminated at least 31 Naxals in a 21-day-long comprehensive operation carried out in dense forests around Karregutta hills on the Chhattisgarh-Telangana border.