At least 22 soldiers were killed and 31 sustained injuries in the deadly encounter between security forces and Naxals in Tarrem, along the Sukma-Bijapur border in Chhattisgarh, India.