Anders Eklund, 43, greps den 7 april, misstänkt för att ha fört bort 10-åriga Engla Juncosa Höglund.
Han nekade först, men när polisen konfronterade honom med DNA-bevis i mordet på 31-åriga Pernilla Hellgren 2000 erkände han båda morden.
Han har också erkänt försök till våldtäkt på en kvinna i Sandviken 2006 och är dömd för flera andra sexbrott.
1995 dömdes han till fängelse i ett år och tio månader för våldtäktsförsök och misshandel.
1998 dömdes Eklund till fyra månaders fängelse för sexuellt tvång.
Han är också dömd för att ha blottat sig, för misshandel och för att ha langat alkohol till minderårig.
TT