Police officers are hunting for Keenan James, wanted for recall to prison for breaching the terms of his release licence.
The 27-year-old who is white, 5ft 11in, and of medium build, is believed to be in Brighton.
He was sentenced to two and a half years in prison at Hove Crown Court in March 2012 for attempting to pervert the course of justice.
Sussex Police said he is not believed to be a direct physical threat to members of the public.
Anyone with any information should contact Sussex Police on 101 quoting serial number 0721 of 03/05 or independent charity Crimestoppers anonymously on 0800 555 111.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here