The 25-year-old, of no fixed address, has breached the terms of his release.
He has previously lived in Lewes and has links to Westhampnett, near Chichester, and Guildford.
Anyone who sees him or who has any information as to his whereabouts is asked to call 999 quoting serial 1297 of 25/04.
Alternatively, information can be passed to police anonymously via the independent charity Crimestoppers on 0800 555 111.