Bodies of three Naxals and several weapons have been recovered from the encounter that took place in the Sukma-Bijapur border in Chhattisgarh, an official said.