In a joint operation the Sashastra Seema Bal SSB and police arrested the duo from Kumarikata area near the Indo-Bhutan border, police said.
The youths hail from Tamarhat in neighbouring north Bengal belong to little known Santhal National Liberation, which is active in some parts of lower Assam.
Their interrogation is on, the police said.