Pappan anmälde själv sin dotter försvunnen 1984.
Sanningen var att han höll henne fången i en källare - och kan vara pappa till dotterns sju barn.
Nu skakas Österrike av ett nytt misstänkt Natascha-fall.
Det är en pågående polisutredning som blottar de fasansfulla misstankarna om vad som kan ha pågått i en by nära Amstetten i Österrike.
Under en presskonferens tillkännagav polisen att Elisabeth Fritzl, 42, uppgett att hon blivit utnyttjad sexuellt och misshandlad av sin 73-åriga far sedan hon var elva år.
– Det här är ett av de mest extraordinära fallen i Österrike, säger utredaren Franz Polzer.
Våldet kan ha pågått länge.
Pappan, Josef Fritzl, anmälde själv sin dotter försvunnen 1984.
– Dottern har sagt att hon blev drogad innan hon blev inlåst i källaren med handklovar, säger Bojan Pancevski, Sky News utsände.
Fången i källaren
Nu misstänker man även att 73-åringen är pappa till dotterns sju barn, den äldsta är i dag 19 år, rapporterar AP.
När Elisabeth födde tvillingar dog den ena efter att ha blivit misskött. Då bar pappan ut liket brände upp barnet.
Tre av barnen levde med pappan och gick till skolan i Amstetten. De hade ingen aning om den fruktansvärda sanningen.
– Barnen var väluppfostrade i skolan och hade bra betyg, säger Bojan Pancevski.
Han fortsätter:
– Grannarna säger att familjen var helt normal. De är chockade och kan inte förstå vad som har hänt i det lilla samhället.
Pappan sa till myndigheterna och till familjens vänner att hans dotter Elisabeth hade stuckit och lämnat sina barn med honom, och att de endast kommunicerade med enstaka brev.
Elisabeth ska ha skickat ett brev till sina föräldrar efter försvinnandet och bett dem att inte söka efter henne.
Under förhör har hon varit psykiskt instabil. Hon gick med på att prata först efter att hon blivit försäkrad att hon aldrig mer behöver se sin far och att hennes barn blir omhändertagna. Nu vårdas hon av läkare.
DNA-test ska göras
Det var när 19-åringen fick föras till sjukhus för en allvarlig sjudom som polisen fattade misstankar om övergreppen.
Fängelsehålan, där Elisabeth suttit inlåst i 24 år, hittades på söndagskvällen.
– Polisen som hittade henne fick en chock. Elisabeth var helt tyst och var väldigt blek, säger utredaren Franz Polzer.
Pappan har gripits men har inte erkänt.
Polisen väntar på DNA-test som ska ta reda på om 73-åringen är pappa till sina egna barnbarn. Yngsta barnet ska vara fem år, enligt polisen.
Fallet är skrämmande likt Natascha Kampuschs fångenskap hos kidnapparen Wolfgang Prikopil i Österrike. Natascha hade varit fången i åtta år då hon lyckades ta sig fri i augusti 2006.