The absconding culprits are said to be so dangerous that the police were supposed to keep a check on them every month.
However, the police is said to have no clue about their whereabouts, with some of them reported missing for some years.
The probe was launched by Sun following reports about a Facebook killer Peter Chapman being awarded death penalty for the kidnap, rape and murder of Ashleigh Hall.
Former "Robocop" detective Ray Mallon, now mayor of Middlesbrough, stressed on more accountability on the part of the police.
"The number one role of the police is to protect the public. It is clearly in the public interest that people are made aware of the identity of missing sex offenders. Not only does this protect the public, it can also assist in catching the offenders," he said.
The information was gathered by Sun after filing a Freedom of Information request with every police force on the number of sex offenders reported missing.