Jérôme Barella faces formal investigation for the murder and rape of 11-year-old Lyhanna.
The suspect, previously charged with kidnapping, now faces potential life imprisonment for the upgraded offenses.
Forensic evidence, including DNA and autopsy reports, directly links the suspect to the crime scene and victim.
Investigators are reviewing several other historical complaints and allegations against the suspect to build a complete profile.