Of them, nine were arrested from Sukma district and one from Kanker district, a police official from Bastar told PTI by phone.
The Bastar region consists of half a dozen districts.
The rebels were nabbed during search operations launched by security forces, the official said.
The ultras arrested in Sukma were facing criminal cases like murder, attempt to murder, attack on police teams and arson, in different police stations, the official said.
The police seized a rifle from the 25-year-old Naxal apprehended in Kanker, they added.