Mannen misstänks även för att ha våldtagit en annan 19-årig kvinna i mars förra året.
Spaningsledaren, Thommy Håkansson, sa i går att polisen inte kan utesluta möjligheten att mannen kan ha lämnat landet.
Han är nu efterlyst internationellt.
- Vi kan inte utesluta att han kan ha lämnat landet, säger spaningsledaren Thommy Håkansson.
Han ville i går inte kommentera den tekniska bevisningen som lett att misstankarna riktats mot 25-åringen.
Man häktad för mordet på 19-årig Norrköpingskvinna
I går berättade Norrköpingspolisen på en presskonferens att en man, född 1979, häktats i sin frånvaro misstänkt för mordet på den 19-åriga kvinnan som hittades död i Norrköping i början av januari i år.
Så jobbar vi med nyheter