Police are appealing for public assistance to help locate Thomas Johnson.
The 29-year-old is wanted on warrants for alleged firearm, theft and driving offences.
Investigators have released an image of Mr Johnson in the hope someone may have information on his current whereabouts.
Police believe he may be frequenting the Echuca, Shepparton and Bendigo areas.
Anyone who sights Mr Johnson or has information about his whereabouts is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au