Detectives are investigating possible links between Mark Dixie and other unsolved murders.
Police believe Dixie always attacked close to home
The Metropolitan Police said Dixie, convicted of murdering Sally Anne Bowman, could have killed other women while living abroad.
They have already re-investigated unsolved murders of lone females in the UK, but Dixie is not thought to be a suspect.
Victims of unreported sexual assaults in the south London area have been asked to contact police.
Det Supt Stuart Cundy said he was convinced Miss Bowman was not the first woman to be attacked by Dixie because the attack was the "most horrific" he had seen.
'Close to home'
Police believe Dixie always attacked close to home, but he lived in many parts of south London.
He also lived in several Australian states between 1993 and 1999, moved to Figueroa, Spain, in 2002 and rented a room in Amsterdam's red light district in 2006.
Police have been unable to trace where he was living between 1990 and 1993.
Western Australian Police have already investigated possible links to the so-called Claremont murders, an unsolved inquiry into the deaths of two young women and disappearance of a third in a Perth suburb in 1996 and 1997.
However, they believe Dixie is not a suspect.