CB-CID police arrested one Jayakanthan from his relative's house at Vailankanni this morning, while Faizal surrendered before Karaikal Judicial Magistrate-II Jayanthi last evening.
With the detention of the two, the total number of those arrested in the case has risen to 13.
Police said they were searching for two more persons, including Nasser, who was convicted in a rape case in 1994 and sentenced to three years imprisonment, for their alleged involvement in the latest sexual assault.
The victim is undergoing treatment at the government hospital here.
Soon after the complaint, the police arrested 11 persons, including a Juvenile and registered cases under various sections of IPC including 376-2(g) (punishment for rape).
Investigations revealed Nasser had a criminal background and a court had awarded him three years jail term for raping a woman in 1994. However, on appeal, this was commuted to 18 months in 1999, police said.