The West Mercia force are attempting to locate 34-year-old Richard Bowen from Telford, who is believed to have breached the conditions of his licence.
Bowen was released from HMP Hewell in August 2017 after being convicted of burglary.
He is described as being about 5ft 9 inches tall, of slim build, with dark brown coloured hair and is thought to have connections to the Hadley, Leegomery and Hollinswood areas of Telford.
Anyone who has seen him or knows of his whereabouts is asked to call West Mercia Police on 101.
Alternatively, information can be given anonymously to the independent charity Crimestoppers by telephoning 0800 555111 or via their website www.crimestoppers-uk.org.