In November 1987, nine-year-old Christina was found sexually assaulted and strangled in the western city of Osnabrueck.
"The girl did not hear her alarm clock, which is why she left late for school without the friends she usually walked with," public prosecutor Alexander Retemeyer told AFP.
"She took a shortcut crossing through a garden where it was a bit dark. That is where she encountered a 19-year-old man."
The young man tried to rape her and when the girl threatened to tell her mother, he strangled her, the prosecutor said.
Also Read
"With scientific progress in the meantime, it was possible to isolate DNA and the case was featured on the television show Aktenzeichen XY (about unsolved crimes), which led us to tips about a suspect" from a viewer, Retemeyer said.
"The suspect was ordered to provide a DNA sample, which matched what we had. He was arrested Sunday morning and confessed Sunday afternoon."
The man, now 45, was remanded in custody on a charge of murder to cover up a crime.
"The special charge is important because the statute of limitations on a killing alone has run out," Retemeyer said.