18-åriga Maruas Ajouz huvud hittades i Bokskogen utanför Malmö 2003. Resten av kroppen hittades när en grävmaskin utförde arbete i Nordanå 2017. Sedan dess har utredningen gått in i ett nytt skede eftersom det fanns mycket teknisk bevisning i samband med fyndet.
Enligt polisen ska det misstänkta mordet ha begåtts i Malmö några dagar före jul 2002.
Nu har en man anhållits på sannolika skäl misstänkt för att ha mördat kvinnan.
Anhållandet kan, enligt Bohuslänningen, göras efter ett intensivt arbete av polisens kalla fall-grupp i Malmö.
– Polisen har arbetet med det här ärendet kontinuerligt och nu har det kommit fram ny muntlig bevisning och annan bevisning av den typ som gör att vi behöver höra mannen. Det är därför han har anhållits, säger åklagare Tomas Olvmyr till Bohusläningen.