Våldtäkten som båda männen misstänks för har skett i ett mindre samhälle utanför Luleå den 28 april. De misstänkta männen bor i en mindre kommun i Norrbotten.
På måndagen omhäktades 21-åringen av Luleå tingsrätt. Han häktades eftersom domstolen ansåg att han alltjämt är på sannolika skäl misstänkt för grov våldtäkt mot barn. Mannens advokat, Marko Tuhkanen, bestred häktning, utan framgång.
Även den 22-årige mannen begärs omhäktad i veckan. Han lyckades fly landet då 21-åringen häktades vid första tillfället men tysk polis skickade tillbaka honom till Sverige med vändande båt.
Enligt chefsåklagare Thomas Ennefors är båda männen misstänkta för barnvåldtäkten.