Den anhållne mannen är inte hemmahörande i Norrbotten.
Polisen vill inte säga var i Luleå flickan hittades.
- Brottet är av en sådan karaktär att vi inte vill gå in på det, säger Magnus Modig, länsvakthavande polisbefäl.
Mannen har fått en offentlig försvarare, Niklas Lundgren. Och han träffade sin klient under söndagen i samband med det inledande förhöret.
- Han förnekar brott, så mycket kan jag säga, förklarar Lundgren.
Den 20-årige mannen kommer vara fortsatt anhållen, och under måndagen ska nya förhör hållas med honom.
Hur starka är misstankarna mot din klient?
- Det kan jag inte gå in på. Det är förundersökningssekretess, säger Lundgren.
Flickan, som försvann från Hertsön vid lunchtid på fredagen, hittades välbehållen vid 19.30-tiden på lördagen.
- Jag skickade en patrull till anhöriga som höll förhör och hämtade in uppgifter och sedan jobbade vi oss fram med hjälp av tips, säger Magnus Modig.
Polisen fortsätter nu utredningsarbetet.