Police are appealing for public assistance to help locate Claymore Johnson.
The 32-year-old is wanted on warrant in relation to bail offences.
Johnson is perceived as being Maori in appearance, about 184cm tall, with a medium build and black hair.
He is known to the frequent Deer Park, St Albans and Ascot Vale areas.
Investigators have released an image of Claymore in the hope someone may be able to provide information on his current whereabouts.
Anyone with other information is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au