Officers are searching for Ashley Fulcher, 24, who is wanted on recall to prison.
North Yorkshire Police say he could be in the Selby area or may have travelled to Norfolk.
Fulcher was jailed at Norwich Crown Court for 40 months in March 2012 for wounding with intent to cause grievous bodily harm.
He was released on licence in May 2013 but has recently breached his licence conditions, police said, by failing to attend meetings with probation and behaving badly.
Anyone who knows where he is should contact North Yorkshire Police.
Call 101 or Crimestoppers anonymously on 0800 555 111.