"After that she said, 'If I tell this exactly how it all happened, no one will ever believe me'.
One of the conditions she had for co-operating with police were that she never had to see her father, who she referred to as "him".
"And she was really afraid that no one would believe her, and that everyone would only believe the father," reported The Mirror.
The abuse only ended when one of their children was taken to hospital and Fritzl allowed Elisabeth to go to the hospital. Police doubted the story they gave, that she had simply returned from living with a cult, and began to investigate.
The teenage daughter who went to hospital later died.
Elisabeth, now 51, is believed to live with her six children at a secret location in Austria.
She has never spoken publicly about her ordeal.
Reitner said he didn't regard Fritzl as human. But his daughter was another story.
They still keep in contact, exchanging messages at Christmas, but the most touching note came within months of the investigation finishing.
The letter reads: "If I may, thank you for helping us. You were there for us in a difficult situation. When we needed your support the most you took care of us, without great fuss.
"The experience of someone sticking by us, supporting us unconditionally, was like a gift to us. We are confident that we are not alone with people like you supporting us.
"We hope that you have someone supporting you, if you ever need help."
It affected him deeply, and he looks at the letter often.
Reitner still reads the letter regularly.
He told the Channel 5 documentary makers: "Naturally, I think of Elisabeth. I think of what she went through and above all I think about her thinking of us.
"Because policemen like me are always dealing with bad things and these words are the best things that can come back to us. No award would ever be as valuable as these words."
British reporter Mark Perry is also interviewed in the documentary.
He believed Fritzl was pure evil, reported The Sun.
"His eyes were cold and piercing. No remorse, no compassion, for anyone on earth but himself. No tears. Nothing.... [There] was no remorse. No compassion for his daughter, no compassion for his grandchildren who are of course, his own children."