Craig Line, 27, is known to have links to Sussex, Surrey and Wellingborough, police said.
A police spokesperson said: "He is described as being of large muscular build, around 6ft 1in with short brown hair, dark brown stubble and tattoos on both wrists — a crown on his inner right wrist and stars and the number 77 on his outer left wrist.
"Craig was last seen wearing a blue and black North Face jacket, dark tracksuit bottoms and black trainers."
Police are appealing for information regarding the whereabouts of Line.
Anyone with information is urged not to approach him but to call 999 quoting serial number 877 of 01/12.