At least two Naxals, including a woman commander, were killed in an encounter with security forces in Sukma district of Chhattisgarh on Saturday.