The PSNI have taken the unusual step of warning the public about Paul Hunter Redpath.
They said the 35-year-old should not be approached by members of the public and poses a serious threat to vulnerable children and young people.
Redpath left his approved accommodation recently and has not been seen since, despite police attempts to locate him.
A police spokesman said he had failed to comply with his probation conditions and the PSNI have asked him to give himself up.Redpath is described as 6ft 2ins, thin with blue eyes and a fair complexion. He also speaks with a Scottish accent.