Fritzl är dömd för att ha fått sju barn med sin egen dotter som han höll inlåst i sin egen källare under många år.
Enligt The Sun uppger Fritzl att anledningen till skilsmässan är att frun, Rosemarie Fritzl, inte har besökt honom i fängelset. Paret har varit gifta i 55 år.
Skilsmässan innebär även att frun inte får ta del av Josef Fritzls pension längre, skriver AFP.