The Scottish Government is considering the use of lie detectors and satellite tracking to ensure the tighter policing of sex offenders.
Tough action was promised against non-compliant offenders
Justice Secretary Kenny MacAskill said the problem lay with a small, but highly dangerous group of offenders.
The SNP administration has already begun work on proposals to release the names and pictures of offenders who have gone on the run.
Mr MacAskill outlined the plans to MSPs at the Scottish Parliament.
The sex offender proposal is an issue which has attracted a level of cross-party consensus at Holyrood.
Mr MacAskill also said he wanted to build on past achievements, which included a tightening of bail for sex offenders and giving courts powers to impose supervision and monitoring arrangements.
He added: "If a sex offender goes missing and fails to comply, then the response will be tough.
"We will give the police and local procurator fiscal all the support and powers they need to track them down. And that includes, where appropriate and subject to the guidance of police and the Crown, publishing photos on the internet and elsewhere."
The justice secretary said the use of satellite tracking and polygraph tests - policies put forward by the Scottish Conservatives - would be looked into, but warned that they could not guarantee absolute security.