"Podiyami Mukka (42) was held from an area under Jagargunda police station, while Laxman Muchaki alias Lakha (20) was arrested from Kukanar police station limits," a police official said.
Security forces have been conducting search operations in Chintalnar, Chintagufa and Jagargunda areas of the district following the April 24 ambush at Burkapal.
Mukka, who is the head of Dandakaranya Adivasi Kisaan Mazdoor Sangthan, a front organisation of Maoists, was involved in the April 24 attack in Burkapal in which 25 CRPF jawans were killed, the official said.
A local court remanded both in judicial custody.