A warrant has been issued for the arrest of the 27-year-old, who also goes by the name of Nathan Rogers, for failing to appear at court in relation to drug, theft and arson related offences.
Murray is known to frequent the Mornington, Frankston, Leongatha and Cranbourne areas.
Investigators have released an image of Murray in the hope that someone may have information on his current whereabouts.
He is described as being approximately 175cm tall with a medium build, fair complexion and brown hair.
Anyone who sees Murray is urged to contact Crime Stoppers on 1800 333 000 or submit a confidential crime report at www.crimestoppersvic.com.au
