Fransk förundersökningsdomare fattade beslut om motsvarigheten till svenskt åtal för bortförande, olaga frihets- berövande och mord.
Flera franska medier uppgav i dag att polisen hittat en väska med den mördades namn i 51-åringens bil.
Mannen har tidigare suttit ett 20-tal år i fängelse för både våldsbrott och sexualbrott.
Så sent som i fjol frigavs han efter det senaste straffet.
Förde bort ung flicka
Första gången som den misstänkte mannen dök upp i polisens straffregister var 1973, då var han bara 15 år gammal. Han är dömd till flera långa fängelsestraff för sexövergrepp, i ett av fallen var flickan som fördes bort och våldtogs bara 12 år.
Stod under övervakning
Mannen greps i torsdags av kriminalpolis och polisens grupp mot gängbrottslighet i sin egen bil på en kaj invid Seine i västra Paris. Han hade då under flera dagar bevakats av polisen som ska ha iakttagit mannen när han försökte undanröja bevisning.
Försvann utanför nattklubb
Det var natten mot förra lördagen som 19-åringen lämnade en nattklubb i centrala Paris och tog en taxi. Från bilen skrev hon ett sms till en kamrat; chauffören ingav henne obehag.
Den 19-åriga svenskans kropp var illa tilltygad när hon senare på lördagen hittades i Chantillyskogen nordost om Paris.
Det finns förhoppningar om att mannen ska kunna knytas till mordet med hjälp av DNA-spår, men det kan försvåras eftersom mördaren ska ha försökt bränna kvinnans kropp efter mordet.
Mannen har hittills vägrat säga någonting under förhören.