Enligt tidningen Bergenavisen våldtogs flickan på fredagkvällen förra veckan av en drygt 20-årig algerier.
Han misstänks för våldtäkt och sex med minderårig, säger polistalesmannen Eli Valheim till tidningen.
Nu kommer mannen att häktas i fyra veckor och sedan bär det av raka spåret ut ur Norge, hälsar polisen.