Victoria Police is appealing for public assistance and are currently searching for registered sex offender John Huggins.
The 42-year-old provided false information about his address to police, which is in breach of his reporting obligations.
Huggins is known to frequent the eastern and south-eastern suburbs and it is believed he has changed his appearance.
Police have released an image of Huggins in the hope someone recognises him and can provide information about his whereabouts.
Anyone who sights Huggins is urged to contact Triple Zero (000) immediately.
Anyone with other information about his whereabouts is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au