Police are appealing for public assistance to help locate George Gabrielson.
The 32-year-old is wanted on warrant for stalking-related offences.
Gabrielson is believed to be driving a 2011 white Audi A5 sedan bearing registration 1RU 6NZ.
He is known to frequent the Yarraville, Brooklyn, West Footscray, Altona North and Point Cook areas.
Investigators have released images of Gabrielson and a vehicle similar to his in the hope someone may have information on his current whereabouts.
He is described as being 185cm tall, with a solid build, short brown hair and has facial hair.
Anyone who sights Gabrielson or has information about his current whereabouts is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au.