Allen Turner, aged 45 and of Chipperfield Road in the city, is wanted on recall to prison for breaching the terms of his license.
Turner is described as white, 6ft 1 tall, medium build and is balding.
Anyone who may have seen Turner, or knows of his whereabouts, should contact Norfolk Police on 101 or contact Crimestoppers anonymously on 0800 555111.