Homicide Squad detectives are appealing for public assistance to locate Ricardo Barbaro following the death of a woman in South Melbourne earlier this week.
The 33-year-old's last known address is Southport in Queensland.
Barbaro is wanted by police after the body of a 26-year-old Ellie Price was located in her Park Street apartment about 2.15 on Monday, 4 May.
Police had been called to the premises to conduct a welfare check.
Detectives from both the Homicide Squad and Fugitive Taskforce, along with a number of other police units, have conducted a significant search over the past three days in an attempt to locate Barbaro, however have been unsuccessful.
Police can confirm he was known to the victim and is believed to frequent the north-west and western suburbs of Melbourne.
He is described as being approximately 185cm tall with a solid build, black hair and olive complexion.
Detectives are also searching for Barbaro's white 2009 Toyota Hiace van with registration 1OZ 8PC.
The victim's vehicle, a white 2017 E 350 Mercedes sedan with pink numberplates with the registration 22ZERO, is missing from her property.
Police have released an image of Barbaro, along with images of a similar vehicle and numberplates to those on the Mercedes they are searching for in the hope someone can provide information regarding his current whereabouts.
The investigation into the death remains ongoing and police are keen to speak to anyone who noticed any suspicious activity in the vicinity of Park and Ferrars Streets particularly on Tuesday 28 and Wednesday 29 April.
Investigators would like to speak with anyone who has CCTV or possibly dash-cam footage of anyone around the property at this time to speak to police.
Detectives are calling on Barbaro to come forward and make contact with police himself.
Anyone who sights Barbaro is asked not to approach him and to contact triple zero (000) immediately.
Anyone with information about his whereabouts is urged to contact Crime Stoppers on 1800 333 000 or submit a confidential crime report at www.crimestoppersvic.com.au
