The deceased have been identified as - Amitabh Mishra (31) from Bankura in West Bengal, Madan Lal Aahkey (30) of Madhya Pradesh, Diganta Bayan (28) of Barpeta in Assam and Dilip Kumar (31) from Chandoli in Uttar Pradesh.
The deceased jawans, of CRPF's 168th battalion, were constable rank troopers and deployed in the anti-Naxal operations grid in the state.
The bodies were later airlifted to Raipur, the ADG said.
Bijapur Superintendent of Police Prashant Agrawal said that naxals looted one SLR rifle, one Insas rifle and a LMG (light machine gun) of the jawans during the gun-battle.
According to a CRPF official, three paramilitary troopers were also injured in the incident.
Police suspect that some local ultras were leading the cadres during the attack.
A CRPF official said that an intense combing operation has been launched in the region to nab the ultras.