Robert Edward Hind, 46, was reported missing on Wednesday, December 11, after he absconded from his address in Dewsbury.
Hind, also known as Dack, has been recalled to prison having breached the terms of his license.
Police are appealing for information and have released a photograph to help trace him.
A West Yorkshire Police spokesman said: “We are releasing his photograph as it is vital to trace him as soon as possible.
“He is a known sex offender who has a range of offending history and presents a risk to the public, particularly children.”
Det Chief Insp Paul Jeffrey of Kirklees Police said: “Hind was last seen on foot at around 9am in Dewsbury on Wednesday, December 11.
“We believe he remains in the West Yorkshire area and may have travelled to Huddersfield.
“He does however have connections in the Lancashire area.
“Extensive enquiries have been conducted to trace him and these are continuing.
“His details have also been circulated with other forces.
“It is likely that he is using public transport to get around and I would urge members of the public to let us know immediately if they believe they have seen him.”
Hind is described as slim, around 5’8” tall with brown hair, green eyes and has a distinctive scar on his neck.
He was last seen wearing a dark hat and a green jacket with oriental style writing on the back.
Det Chief Insp Jeffrey added: “I am appealing for vigilance and support from the public and would ask that people do not approach him, but contact 999 immediately.
“Likewise, anyone with information as to his current whereabouts should call the police straight away.”