James McCafferty, 35, has had his licence revoked by the Parole Board.
He is known to be frequenting the Stobswell and Hilltown areas of Dundee and may be sleeping rough, police said.
They advised people not to approach McCafferty if they see him but to contact Police Scotland on 999 without delay.
He is described as being 5ft 6ins, slim and with short brown/fair hair.
Anyone wishing to provide information anonymously can do so through the charity Crimestoppers on 0800 555 111.