Officials said the encounter took place under the Gorkha police station area of the Maoist-affected district of Bastar region of the state.
The encounter, after which the Naxals fled, led to the recovery of a gun of local make, two magazines of self-loading rifles, a hand grenade and 23 rounds of other ammunition.
Security forces have launched a combing operation in the area, they said.
