I tisdags anhölls mannen, som är i 40-årsåldern, på sannolika skäl av åklagare.
18-åriga Maruas Ajouz huvud hittades i Bokskogen utanför Malmö 2003, och resten av kroppen hittades när en grävmaskin utförde arbete i Nordanå 2017.
Mannen, som är expojkvän till Ajouz, har tidigare varit intressant i utredningen och polisen misstänkte att han tillsammans med ett par goda vänner sköt och styckade Marua Ajouz några dagar före jul 2002.
Hundar hittade spår i expojkvännens lägenhet men på grund av bristande bevisning och teknik stannade utredningen upp.
Genom det nya fyndet från grävmaskinen fick polisen ny teknisk bevisning som ledde till att utredningen gick in i ett nytt skede.
På fredagens eftermiddag häktades mannen, på sannolika skäl misstänkt för att ha mördat kvinnan, av Malmö tingsrätt.
