Police today exchanged fire with Naxals in Chhattisgarh's Bastar district, but no casualties were reported on either side. The encounter took place at Mudenar village under Paknar police limits.