Detectives from East Gippsland are appealing for public assistance to help locate Michael Ashlin.
The 40-year-old is wanted on warrant for breaching his parole conditions and removing his monitoring device.
Ashlin is described as being approximately 186cm tall, of solid build with grey hair and a grey goatee beard.
He is known to frequent the Bairnsdale and Melbourne areas.
He was last seen wearing a grey jacket with a black collar, jeans, a black t-shirt, black shoes and a black cap.
He is believed to be travelling in a black 2007 Toyota Prado, registration UXJ176.
Investigators have released images of Ashlin and the vehicle in the hope someone may be able to provide information on his current whereabouts.
Anyone who sights Johnson is asked not to approach him and to contact Triple Zero (000) immediately.
Detectives are also urging Ashlin to make contact with police or hand himself in at any police station as soon as possible.
Anyone with information is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au