The gunbattle took place at Malewada under Kurkheda taluka when the Naxals opened fire on a police patrol, who retaliated, police said.
No one was hurt from either side, they said.
However, one pistol, three cartridges, one claymore mine and a pressure bomb were recovered from the encounter spot, police added.