The accused have been identified as Santosh Behera and Rakesh Rout.
The two were apprehended within 24 hours of reporting of the offence, said Police Commissioner Sudhanshu Sarangi.
"Investigation will be completed early for both accused to stand trial and justice done," he said.
The 15-year-old girl was allegedly gang-raped in captivity inside a poultry farm for 22 days in Cuttack.
The survivor was rescued on the night of October 13 by the Commissionerate Police from Gatirout Patana area of Cuttack. The statement of the minor girl has been recorded in the POCSO court.
According to police, the victim, a class-IX girl hailing from Tirtol area of Jagatsinghpur district, had left her house following a quarrel with her father.
She reached her elder sister's house at Professorpada in Cuttack. She stayed there for a few days.
However, her sister and brother-in-law started quarrelling over her stay. Her sister asked the minor girl to return to her home.
When the girl was waiting for a bus at the OMP Square to return home, accused Santosh Behera offered her a lift. However, Behera took the girl to his friend Rakesh's poultry farm where both forcibly confined her and raped her repeatedly.
The accused also recorded the video of the incident on a mobile phone and threatened her not to disclose the matter before anyone.