Emergency crews found a 36-year-old Doreen man unconscious and suffering stab wounds in a Thomastown home on July 11.
He died at the Victoria Drive property despite efforts to resuscitate him.
Homicide detectives on Thursday named Ali Rajab as a person of interest and sought public help to find him.
Police have warned the public not to approach this man. (HANDOUT/VICTORIA POLICE)
"Detectives from the homicide squad and a number of other police units have conducted a significant search over the past few days in an attempt to locate Rajab," a police spokeswoman said.
Police believe those involved in the stabbing were known to each other and that it was a targeted attack.
Detectives urged Rajab to hand himself in.
He is known to frequent the Wollert and Lalor areas in Melbourne's north.
Police have asked anyone who sees Rajab not to approach him and to immediately contact triple-0.
A second 45-year-old man from Glenroy was arrested at the scene has since been charged with aggravated burglary, theft and common law assault.
He was remanded in custody and will front Melbourne Magistrates Court on November 18.