Police are searching for Gary James Smith, 47, from Polegate, who is wanted for recall to prison for breaching the terms of his release licence.
He had been on licence from a four-year prison sentence for possession of cocaine with intent to supply.
Smith is described as 6ft 2in and heavily-built, with blond hair and brown eyes.
He has a number of tattoos: a fish and fireball on his left arm, a rose on his right forearm, a devil on his right thumb, and a crocodile on his chest.
He has links to the Polegate area.
If anyone sees Smith they should not approach him, but call 999 immediately quoting serial 1371 of 27/03.
If you have less urgent information email firstname.lastname@example.org or call 101. Alternatively you can call the independent charity Crimestoppers anonymously on 0800 555 111.