Shane Frayne had been serving a sentence for burglary and was released on licence last month.
The 25-year-old, who is from Wyke, has now been recalled to prison for breaching the terms of his licence.
He is described as being slim and around 5ft 8in.
He also has a tattoo on his right hand which says ‘Katie’.
Officers are continuing enquiries to trace him, but anyone who sees him is urged to contact police in Bradford on 101 and quote reference 13170447188.