Shaun Benn, 27, is wanted on warrant for recall to prison and is believed to be in the Brighton area.
Benn, who also uses the name Forryan, was released on licence while serving a sentence for robbery and has been recalled for breach of conditions.
He has connections in Brighton and is believed to be staying in the city.
Anyone who sees him or knows of his whereabouts is asked to call Sussex Police on 101 or email 101@sussex.pnn.police.uk.