CRPF officials said the operation took place in Chapra village under Daudnagar Sub-division of the district on the basis of intelligence inputs.
"Our men from CoBRA (Combat Battalion for Resolute Action) took part in the joint operation with the police here. Both the arrested Maoists - Shailesh Yadav and Arjun Paswan are dreaded naxals involved in several incidents of violence," said CRPF Deputy Inspector General (DIG) Chiranjeev Prasad.
Police said there have been a dozens of cases lodged against the arrested duo in Aanti and Konch police stations of Gaya, another heavily naxal-infested district of Bihar.