It is believed Jake Griffin, 21, from Wessex could has travelled to Scotland.
A £1,000 reward is being offered for information about the wanted man.
Griffin was released from prison on 3 July part way through a 10-year sentence for robbery and possessing an offensive weapon, imposed at Lewes Crown Court in March 2012.
He is alleged to have since breached the terms of his release licence and is wanted for recall to prison.
Griffin is white, about 5’ 6”, of slim build, with brown hair and has a three-inch scar on his face.
Since his release, there have been sightings of him in Bexhill and there is the possibility he could have travelled to Scotland or Spain.
Detective Inspector Jon Gillings said: “We are still very keen to catch up with Jake Griffin and would be eager to hear from anyone who has information on his whereabouts which leads to his arrest.
Anyone who sees him or knows where he is, is asked not to approach him but to contact police on 999 or 101, or report it via email quoting serial 1610 of 27/07.”