Fourniret, a 62-year-old carpenter, was charged with kidnapping, detention, rape and murder in connection with the disappearance of 17-year-old Isabelle Laville in Auxerre, France on December 11, 1987, said attorney Luc Balleux.
Laville's body was never found. But Charleville-Mezieres prosecutor Francis Nachbar pledged that French investigators would make the search for her body a "priority" in the coming months.
"Fourniret really wants to co-operate to find the body and has described a very precise location, a well," said Philippe Jumelin, one of his French lawyers.
The self-confessed serial killer was also charged Thursday with the abduction, detention, rape and murder of 20-year-old Fabienne Leroy, who was shot and killed in Mourmelon, eastern France, on August 4, 1988, his lawyers added.
He has admitted to nine of the murders - those of eight women and girls and of one man.