Deputy Commissioner of Police B.K. Singh said the teenager was raped at a house in Shahdara area after the two accused picked her in a car from outside Bangla Saheb gurdwara in central Delhi on Friday night.
The accused had dropped her back at the gurdwara the next day after sexually assaulting her and given her two contact numbers.
The two accused, in their early 20s and related to each other, were arrested from Mudalia Ilahi Baksh in Uttar Pradesh, the DCP said. The identity of the accused was not revealed by police.
A police officer told IANS that the girl had run away from her house in New Ashok Nagar in east Delhi for the third time and was staying put at the gurdwara.
"Since she is a minor, we will have to file a rape case even if the matter is of consensual sex," he said.
Police said the girl again went along with the two accused in the car on Saturday but asked for returning to the gurdwara mid-way.
On Sunday, the girl lodged a police complaint following which the accused were traced through their mobile numbers.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.