Rezgar Zengana posed as a taxi driver to pick up his 25-year-old victim in Argyle Street before raping her at a flat in Cessnock on 10 December 2006.
The 33-year-old Iraqi national fled after being convicted of the attack.
Zengana features in a most-wanted list of nine UK suspects who are thought to be in the Netherlands.
The list has been put published by the UK charity Crimestoppers and the National Crime Agency (NCA).
Dave Allen, from the NCA, said: "Those who believe they can use the Netherlands to evade capture or continue illegal activities soon find out that it is not a safe haven."

Defender Phil Edwards and midfielders Lee Williamson, Callum Reilly and Charlie Gatter are also leaving.
Keeper Stephen Bywater, Tom Flanagan, John Mousinho, Ben Turner, Marvin Sordell, Lloyd Dyer, and Shaun Barker have all been offered new deals.
The Brewers have taken up one-year extensions to retain Marcus Harness, Marcus Dinanga and Sam Hornby.
McLaughlin, 29, played all but the final three games of Burton's maiden Championship season, when he was sidelined by an arm injury.
Bywater took his place for the matches against Leeds, Barnsley and Reading - and boss Nigel Clough now hints that the 35-year-old former West Ham and Derby keeper could play a bigger role next season.
"We just feel that we want to move into a different direction with a different kind of goalkeeper," Clough told Burton's official website.
"If we start the season with Stephen, I don't think anybody will be too disappointed with that."
One of Scotland's most wanted fugitives is still believed to be hiding in the Netherlands almost 10 years after he raped a woman in Glasgow.
[NEXT_CONCEPT]
First-choice goalkeeper Jon McLaughlin is among five players being released by Championship club Burton Albion.