Detectives from the Special Crime Squad are urgently looking for a 49-year-old man believed to be in the Rockingham or Mandurah area.
Russell Taylor is wanted for questioning over a "current investigation".
He is described as about 175cms tall with a medium build, a long grey beard and is bald.
Members of the public are advised not to approach Mr Taylor if they see him but to call police.
If he is sighted, members of the public should contact police immediately on 131 444 and are advised not to approach him.
Anyone with any information relating to Mr Taylor's whereabouts or recent movements is asked to contact Crime Stoppers on 1800 333 000 or via www.crimestopperswa.com.au.
Cooloongup man accused of historical child sex offences dies just weeks before trial
Boat owners urged to make safety a priority this Easter
Mundijong man accused of attempting to procure children overseas for sexual activity
PM Anthony Albanese to address nation
Mandurah teacher who raped student to remain on bail
Man charged after allegedly exposing himself to girl on Transperth bus in Lakelands
Fire rips through Golden Bay home
Firefighters battle bushfire near Nambeelup
Alcoa Children's Festival cancelled due to severe weather