A police team conducting an anti-Naxal operation in Yengao forest came under attack from the rebels this morning, an official release said.
In a heavy exchange of fire that followed, two women Naxals were killed, it said.
Identity of the slain cadres was yet to be established, it added.
Yesterday the Gadchiroli police had claimed to have killed a woman Naxal in Ranwahi forest in the district.