Mushtaq and Shaqib, both 22 years, were apprehended in connection with the case from Badarpur in south east Delhi.
Shakir, a driver, is yet to be arrested, they said.
The girl had left her house in Faridabad on October eight to meet her friend in Palwal but he did not turn up. She came to Badarpur border where Shakib met her, lured her and took her to Noida in a dumper.
While returning from Noida to Delhi, Shakir allegedly raped her and took her to a rented room in Badarpur where Shakib, Mustaq and Shakir allegedly raped her till date, police said.