Voldtekten skal ha skjedd natt til søndag i en leilighet i Askim, skriver Smaalenenes Avis.
Overbetjent Ove Furseth ved Indre Østfold politistasjon sier til NRK at jenta ble undersøkt ved voldtektsmottaket i Fredrikstad etter hendelsen.
De to mennene ble senere pågrepet i Askim av politiet.
– Den ene mannen er avhørt og sluppet fri, mens den andre fortsatt sitter i arresten, sier Furset til NRK.