"The militia have become vexed with the barbaric acts of Maoists such as branding people as informers and killing them based on mere speculation", Chintapalle ASP Vidhya Sagar Naidu said.
Acting on a tip-off, police personnel conducted a search operation in Kanarowan forest in Bano police station area on Sunday and arrested the four Naxals.
In a statement here on Tuesday, he said combing operations in the forests and villages on Telangana-Chhattisgarh have been intensified while police surveillance had been increased in Cherla, Dummugudem and Bhadrachalam mandals in the district.