20-åringen försvann den 14 januari och bekäftas död under en presskonferens under söndagskvällen, skriver tidningen.
Den isländska polisen misstänker att hon blev mördad i en hyrbil, som har beslagtagits. Bilen var hyrd av två män, som är grönländska medborgare, enligt Visir, har gripits misstänka för mord. Nu har polisen även säkrat blod från 20-åringen i hyrbilen - vilket stärker misstankarna om brottsplatsen, skriver Iceland Monitor.
Förhör med de gripna männen kommer att hållas under måndagen eller tisdagen till veckan, enligt RUV.
Största sökpådraget i historien
Polisens teori är att 20-åringen ska ha mördats strax efter att hon satt sig i bilen, av de två männen som enligt Ekstrabladet ska ha besökt Island i samband med sitt arbete på ett grönländskt och danskt-registrerat fartyg.
725 personer har under veckan sökt efter den försvunna 20-åringen. Hennes kropp har nu hittats vid en strand söder om Reykjavik, efter att helikopter sattes in i söket efter den unga kvinnan.
Sökandet uppges vara de största sökpådragen i Islands historia.