Police are trying to trace Nathan Jackson, who is wanted for recall to prison.
Jackson, 39, is known to frequent Eastbourne and Hastings.
PC Dan Cloake said, “We are appealing for anyone that has any information, however small, to contact police about his whereabouts. He is not believed to be a danger to the public but anyone who has seen him recently should contact police.”
Jackson, who was initially jailed for burglary, has been ordered to return to prison by the Ministry of Justice for failing to adhere to his prison release licence conditions.
Any information can be passed directly to Sussex Police on 101 or anonymously to the independent charity Crimestoppers on 0800 555111.