The Maoists are identified as M Chukka and Makkammudda, they said.
The duo was part of a 150-member Naxal group from Chhattisgarh which fired on a police official belonging to Mothugudem in May. The sub-inspector had escaped unhurt.
Meanwhile, a joint team of police and CRPF personnel arrested five persons, who used to act as couriers for Naxals, during a vehicle checking near Dummugudem area while they were moving on bikes, a senior police officer said.
Fifty gelatin sticks, Rs 40,000 cash, some medicines, snake anti-venom and five cell phones were recovered from their possession, he said.