One of the accused Naveen was arrested from Freeda village in Kharkhauda area here on a tip-off, while the other accused Shanu surrendered in a court, a police spokesman said.
Both were presented before a court which remanded them to 14-day judicial custody, he said.
With these arrests, the total number of arrests in the case has reached ten, he added.
In a complaint, the woman's father had alleged that his daughter was abducted on July 23 and taken to a madrassa in Kharkhauda, where she was raped by some of the accused.