Curtis Harrison has links to Uckfield, Crawley and Tunbridge Wells and police are offering a £500 reward for information that leads to his arrest.
The 32-year-old is wanted on recall to prison as he has violated the terms of his release.
Harrison has previously been imprisoned for breaching a restraining order.
He is about 5'10" and of medium build with dark hair and facial hair.
If you see Harrison, or have any relevant information in relation to his disappearance, please dial 999 and quote serial 478 of 09/01.