Cawthray is known to have links to Bridlington and Leeds.
Police are asking people living and working in the East Riding to keep a look out and contact their local police station or Leicestershire Police if they see him.
Cawthray, 46, recently changed his name to Perry and also uses the surname Goldthorpe. He was last seen at his probation-approved address in Leicester city centre at 2.pm on Monday 19 June. He failed to return later that day, and as a result is in breach of his prison licence.
The last confirmed sighting of Perry was at his probation-approved address in Leicester city centre at 2pm on Monday 19 June.
He failed to return later that day, and as a result is in breach of his prison licence.
Perry is white, about 6ft tall, of slim build with short cropped dark hair and blue eyes. When last seen in Leicester he was wearing grey-coloured shorts and a grey short sleeve T-shirt emblazoned with a large ‘23’ motif in white on the front. He was also wearing black trainers and was carrying a grey and black backpack.
Anyone who sees Perry should not approach him but call the police immediately.
If you have seen him or someone who matches this description, or you know where he might be, call Leicestershire Police on 101, quoting incident number 95 of 29 June.