73-årige Josef Fritzl mistænkes nu for mindst fire drab og sager om forsvundne personer - i løbet af de seneste fire årtier.
Tre af ofrene er teenagepiger, skriver den britiske avis The Daily Telegraph.
I den mest opsigtsvækkende sag blev den 17-årige Martina Posch voldtaget og kvalt på bredden af Mondsee-søen i november 1986.
Liget blev fundet i vandet - i kort afstand fra et gæstehus, som Josef Fritzl og hans kone Rosemarie ejede på det tidspunkt.
Ifølge politichefen i Mondsee-området, Alois Lissi, ligner den dræbte pige desuden Josef Fritzls datter Elisabeth.
"Hvad der virkelig er opsigtsvækkende er, hvor meget Martina ligner Fritzls datter. Ligheden er slående," siger politichefen.
Politiet i Amstetten har tidligere ransaget Fritzls hjem i håb om at finde ejendele eller tøj fra Martina Posch, men uden resultat.
Josef Fritzls tidligst mulige mordoffer er Anna Neymayer på 17 år, som blev myrdet med en trykluftpistol i august 1966. Hun forsvandt på vej til Wels i kort afstand fra det sted, hvor Fritzl arbejdede på det tidspunkt.
Politiet undersøger også Fritzls mulige indblanding i den 16-årige Julia Kuehrers forsvinden i juni 2006 og drabet på den 20-årige Gabriele Superkova, en prostitueret der blev myrdet i august 2007.
Gabriele Superkova blev fundet ved Moldaustausee-søen nær grænsen mellem Østrig og Tjekkiet, da Fritzl var på ferie i området.
73-årige Josef Fritzl blev torsdag idømt fængsel på livstid for blandt andet omkring 3000 voldtægter af sin egen datter og drab på det ene af deres syv børn, den nyfødte Michael