Paul Aaron Mackay, aged 46, of Essex Street, Bolton, Greater Manchester, was released from prison in 2000 but is alleged to have failed to abide by the conditions of his licence.
He has links to Lancashire and Doncaster and anyone who sees him is urged to contact the police immediately.
Mackay, described as 'dangerous', was jailed for five years for rape and placed on the sex offenders register for life, but is said to have failed to stick to all the conditions.
He has numerous tattoos, including two on his arms.
Woman's terror as man jumps into car at Doncaster petrol station in attempted hijacking
Former Doncaster mayor Martin Winter in court after 'dangerously out of control' dog attacks man
GP surgeries to merge and two new practices planned in Doncaster costing more than £9 million
Video: Watch freak moment 10m high whirlwind whips through Doncaster village
Court round-up: The latest convictions from Doncaster Magistrates' Court
Call Greater Manchester Police 101 or Crimestoppers on 0800 555 111.